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Infinite series are an important tool in the mathematics of 
science, and this book is designed to provide students with 
a self-contained first account of the theory. Although the 
treatment is elementary (diagrams and illustrative 
numerical examples arc used throughout), the necessary 
basic concepts, particularly that of the limit of a sequence 
of numbers, are developed and discussed fully. The second 
chapter introduces infinite series themselves, convergence, 
the standard convergence tests (comparison, ratio, 
integral tests, etc.), absolute convergence, power series, and 
multiplication of series. The third chapter deals with some 
further topics, including the numerical evaluation of the 
sum of a series, integration of power series, Dirichlet’s 
test, and series of complex numbers. 
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Preface 


Tins book is intended primarily for students of science and 
engineering. Its aims are, first, to present the fundamental 
mathematical ideas which underlie the notion of a convergent 
series, and secondly to develop, as far as the small space allows, 
a body of technique and a familiarity with particular examples 
sufficient to make the reader feel at home with such applica¬ 
tions of infinite series as he is likely to meet in his scientific 
studies. 

I do not believe that these two aims are mutually antagon¬ 
istic. It is true that a certain sophisticated skill is necessary 
for the construction of proofs of even quite elementary theorems 
involving, for example, the definition of the limit of a sequence, 
and that the acquisition of such skill would take more time 
than the non-specialist mathematician can spare. But this does 
not mean that either the fundamental definitions or the state¬ 
ments of the theorems cannot be clearly understood by the 
non-specialist; on the contrary, it is essential that they should 
be understood. 

Accordingly it has been my policy to lay more emphasis on 
the illustration of basic ideas by numerical examples, than on 
formal proofs; the latter have often been relegated to small 
print, or omitted (such omissions are noted in the text). In par¬ 
ticular the idea of convergence itself is directly involved in the 
practical problem of numerical calculation of the sum of a 
series, and I have devoted some space to this topic, tradition¬ 
ally neglected in elementary bool -3 on series. 

It is a great pleasure to acknowledge my debt to my col¬ 
leagues at Manchester, and especially to Dr. W. Ledcrmann, 
for their constructive comments at every stage. 


The University, 
Manchester 
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CHAPTER ONE 

Sequences 


I. INFINITE SEQUENCES 

A sequence is any succession of numbers a t , a Zl , . .; 
these numbers are called the terms of the sequence. A finite 
sequence a v a ti . , . , is one which has only a finite number 
of terms, but we shall be interested mainly in infinite sequences 
whose characteristic property is that they have no last term. 
For example, the sequence i f 2, 3, ... of the positive integers 
is an infinite sequence; so is the sequence i, — h ” h ■ ■ ■ 
whose rath term is (—i) n+1 /n. 

If we want to describe an infinite sequence, it is obviously 
impossible to write down all its terms. Instead we must give, 
as in the last example, a rule for calculating the nth term a n > 
This rule for the 'general term* may take the simple form 
a n =f(n) t where f(n) is some easily evaluated function of n; in 
the two sequences just mentioned, for instance, we had a n —n y 
and a n ={—i) n + l fn t respectively. 

It is often useful to write (tf„) as an abbreviation for the 
sequence a u a 2 , . . * whose nth term is a n . 

Example 1 . Take any fixed number %. Then (# rt ) is the 
sequence x r x 2 , . . . * 

Example 2 . a n —n* (s any fixed number) is the general term 
of the sequence (n*)=i* t 2* t $*, . , . For s^= 1 this is just the 
sequence (n) of positive integers. 

Example 3 . Take a n -~ 1, for all n. This defines the sequence 
(i) = i, i, 1, . . . all of whose terms are equal to I. (Notice that 
it is not necessary that all the terms of a sequence should be 
distinct.) 

Example 4 . Another example where the terms are not all 
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distinct is the case x= — x of Example i. This sequence con¬ 
tains only the numbers i and —i, alternately! viz . — i, i, 
-i, i* * . * 

On the other hand many of the sequences which occur in 
practice are defined recursively; this means that a rule is given, 
by which the »th term a n can be computed when the earlier 
terms are known * 

Example 5 * If a n+l =V2a nt we can calculate a n + l as soon as 
a n is known. The value of must be given to start with, and 
then any number of terms can be worked out in succession. 

If i we have a 3 =VZi^= V2, a z — V2V2, 2 V 2V 2, 

etc,, or in decimal notation (aj=i, 1-414, 1-6S2, 1-834, 
I-9I5, • - ■ 

Example 6* A similar 'recursive formula 1 , but involving 
two previous terms, is a n+2 =o*2a n ^ t — o*ra n . Here we need 
to be given a l and a 2 to start with, and then the subsequent 
terms can be found. For instance, taking ^=0, a 2 — r, we 
get a 3 —0-2£ 2 —O^—0-2, «4=0-20 1 —0-K? a =— 0-06 f £ fi =0-2ff 4 
—o-idE 3 —— 0-032, etc. 


2 , SUCCESSIVE APPROXIMATIONS 

One very important way in which sequences make their 
appearance in practice, is where the numerical solution of some 
problem is attempted by finding successive approximations. 
These approximations form a sequence whose terms approach 
the number which is being sought. To take an elementary ex¬ 
ample, suppose that it is required to find the numerical value 
of V2; that is to say, we are looking for a positive number A 
with the property that A 2 =2. By the usual 'square root pro¬ 
cess' of elementary arithmetic, we learn how to make a sequence 
of (better and better) approximations to A , The first approxi¬ 
mation given by this process, which we might call a lr is 1. At 
the next stage we get a 2 — 1-4, then ^=1-41, ^4=^1-414, and so 
on. None of the terms 1,1-4,1-41,1-414, ... of this sequence is 
equal to A . But they approach or 'tend to' A = V~2 t in the sense 
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that if we go sufficiently far along the sequence, we get numbers 
which differ from A by as little as we like. It should also be 

2- 1-414 

1- 


24 

I-oo 


0 

281 

400 


281 

2824 

11900 
11296 


604 


noticed that, in practice, this is all we require. For in any given 
practical application, in which for some reason the value of V2 
is required, all that is really necessary is its value correct to a 
certain number of decimal places, and this we can secure by 
working out a finite number of steps of the square root process. 
It is this idea of a sequence which 'tends to' a limiting value, 
which we shall discuss in the next paragraphs. 


3, GRAPHICAL REPRESENTATION OF A SEQUENCE 

It helps in understanding this notion if we can represent 
sequences graphically. We shall do this in either of two ways; 
first we can simply mark the values at a lt a 2i # a , ... as points 
on a single axis or scale. It is advisable to write above each 
point the name of the term to which it is equal (and a given 
point may correspond to many terms). For example, the 

sequence ^1— -^=0, I* f> it * - - is represented in Fig. 1 

°i a 3 a 4 a 5 a 6 

> t — — 1 ■ j , \ 1 1 1 

o J 

Fig, 1 

while the diagram for ((—i) n )——1, i, — i, 1,, . .has only two 
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points, each of which serves for infinitely many terms of the 
sequence. 

i *__ l - 

-I o +i 

Fig. 2 

Although this representation is very compact, it may be pre¬ 
ferable to display the sequence more fully. Our second method 
of depicting a sequence {&„} is to draw a f graph', regarding a n as 
a function of n . However this graph is not a continuous curve, 
but consists merely of a succession of isolated points, because a n 
is supposed defined only for n—i , 2, 3, ... Fig. 3 shows the 
graph of ((—i) rt b for which %=—£, 

etc. For this sequence, it is not possible to give a real meaning 


1 

2 




X 


Fig. 3 


to the value of a n for general (non-integral) values of n —for 
example we cannot define (—|} s/2 without using complex 

numbers. But even in a case, such as a n = 1— (Fig. 4), where 
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it would be possible to ‘fill in' the intermediate values, we re¬ 
frain from doing so, on the grounds that it is only the integral 
values of n which interest ns at the moment. 



4. THE LIMIT OF A SEQUENCE 


Figures 3 and 4 display very clearly the fact that these 
sequences are lending 1 to ‘limits 1 or limiting values, as n 
becomes large. It is dear, for example, that as n increases, 
(—i) n becomes more and more nearly equal to 0, and that 

1— 1 becomes nearer and nearer to I. We express this by saying 
n 


that (—|) n tends to 0 as n tends to infinity f and that I—- 

tends to 1 as n tends to infinity > respectively. The precise 
definition of this kind of statement is as follows. 


Definition. A sequence (tfj tends to a limit A as n tends to 
infinity, if, given any positive number h t however small, we can 
find an integer N h such that all the terms a n of the sequence 
after the N h th He between A—h and A+h. 

Notation . We write ‘a n —>A as n—> oo 1 (read ‘ a n tends to A as n 
tends to infinity 1 ), or sometimes lim a n —A. Occasionally the 

phrase ‘as n tends to infinity* is omitted, for shortness; then we 
should write simply a n -^A f or lim a n =A . We can think of the 
terms a n as ‘approximations* to A . If certain ‘limits of tolerance' 
are allowed, i.e. if we are satisfied when a n lies within h of A 
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Fig. 5 


on either side, then (according to the Definition), all the terms 
a n after a certain one (which we have called the A+th) must he 
within these limits. Further, this must continue to be true, 
whatever value h has—e.g. if we set a narrower tolerance ±-k, 
say (with k<k), it must again be true that all the terms after 
a certain point are within the new limits (but of course it would 
usually be necessary to go farther along the sequence; fie. the 
number N k such that all the terms after the iV*th lie between 
A — h and A +&, would usually be larger than N h ). 

Example 1 . To prove, directly from this definition, that 

^=1—as a—> oo. The term a n differs from i by 

n n 

Take h— o*oor as an example; clearly a n lies between i— o-ooi 
and 1+0*001, if n has any value >iooo. Therefore A'^iogo 
would satisfy the conditions in the definition, for the special 
value & =0*001. This is not enough: we must prove that an N h 
can be found corresponding to any h+ This however is quite 
easy; take N h — the first integer greater than x/h. Then it is 
clear that a n lies between I — h and i+/z, whenever n>N h . 

Example 2 . Wc prove next that >o as n— >eo, if— i<x<i. 
(This includes the case 4 depicted in Fig. 3.) Let c be the 
numerical value of x, disregarding the sign. Then the numerical 
value of x n is c n (for example, the numerical value of (—£) n is 
always (^) n , although (“£)* is negative if n is odd). Now c n <h 
if n log c< log h. We must remember that log c is negative, 
because c<i, and when we divide an inequality by a negative 
number, its direction is reversed. Thus n log £< log h is equiva¬ 
lent to n > log A/log c. Therefore if N h is the first integer 
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greater than log hf log £, then lies between o —h and o +h t for 

every n>N h . Since such an N h can be found for any positive h t 
the conditions of the Definition are satisfied (with a n —x n , and 
A—o), (Another proof, not involving logarithms is given in 
Example 6, p. 17). 

in the case %= we must take c -J, and log £=—0-3010. 
Thus A+ may be taken to be the first integer greater than 
k>g hf[ — 0*3010). For example, log (o-ooi) = —3, and so A^ro, 

the first integer greater than —3/ —0-3010. This shows that (_-J-)« 

lies between +0 001 and —o-ooi, for all n>io. 

Example 3 . Another useful limit is o as n— >oo, if $< 0. 
For example, the sequence (»~ 1 )=i, f b b ■ • ■ tends to o 
as n— >00, 


Fut $ — — k t so that &>o, Then n*— \<h if n k >* ie if 

n k h’ 

Therefore the conditions of the Definition will be satis¬ 


'>ifv 


fied by taking first integer greater than 


i/l- 


Example 4 . The ‘constant sequence' (a)=a, a, a, a,, all 
of whose terms are equal to a fixed constant a, has a as limit, 
according to our definition. For whatever value h may have! 
all the terms are between a—h and a+h. 


Example 5 . Any number can be written as a decimal, which 
may of course be an infinite decimal. This is equivalent to say¬ 
ing that the number is the limit of a sequence of finite decimals; 
for example 71=3^4159265 ... is the limit of the sequence 
3, 3*1, 3-14, 3-141, * .. 


A number which can be expressed as the quotient of one integer 

by another (such as etc.) is called a rational number. Not 

3 4 1 

every number is rational; for example it can be proved (this is not 
easy) that n is net rational. However every number is the limit 
of a sequence of rational numbers. For example, 71 is the limit of 




the sequence 3* 3-14=^! 3-141^ 

TA rm ^ T 


100 


3141 

IOQO* 


whose 
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terms are all rational. Obviously the same argument could be 
applied to any number, (it should be remarked that there are 
always many different sequences of rational numbers tending to 
any given number*) 

5 . OTHER TYPES OF SEQUENCE 

Not every sequence has a limit, as can he seen by considering 
the following examples* 

Example 1 * {«) = !, 2, 3, 4, . * *. 

Example 2 , =—i J —4, —9, —16, 

Example 3 * ((—2)") =—2, 4, —8, 16* * . * * 

Example 4 * {(—i) n }=—x, i, —1, 1, - . -. 

In none of these cases does a n tend to a limit A. In {1), for 
example, the terms become larger and larger without limit; we 
say that ‘(a n ) tends to +00 as n—y<x> f —a statement which is 
not covered by our definition on p. 3, because we assumed 
there that A was an ordinary number. The precise definition of 
the phrase J (aJ tends to +00 as >co', or, as it is usually 
written, ‘a n —*+oo as n—> oo\ is as follows: 

A sequence (a n ) tends to + 00 as n—*co, if, given any number 
K r however large, we can find an integer N K such that all the 
terms a„ after the iVgth are greater than K. 



Example 5 * 00 as n—>oo t if s>o {cf. Example 3, 

P- 7 b 
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For given any K {which we may assume is positive), we have 
n*>K if «> <fK. Although y/K will not usually be an integer, we 

just take N K =the first integer greater than vOf, and the condition 
of our definition is satisfied. 

Example 6- #”—»■+ 00 as n—>co I if x>i (cf. Example 2, 
P* 6). 

For x n >K provided that n log * >Iog K, and this time log % >0, 
because #>r, so that we may divide by log % without reversing 
the direction of the inequality* Therefore x n >K if n >log Kf log x , 
and thus we may take N K to be the first integer greater than 
log K/log x. 

By analogy, we say that a sequence (aj tends to -00 as 
n—>co (written 00 as n— *00), if, given any number L, 

we can find an integer N L such that all the terms a n after the 
N L th are less than L* This is equivalent to saying that 
— a n —>+00* For instance the sequence (— n 2 } in Example 2 
tends to —co* 

We often write lim<i n =+oo, as an abbreviation for 
00 as n—>co\ and similarly lim 00, But it should 

be remembered that '+co' and ‘ — co' are not numbers, and 
cannot be treated as if they were. Some reasons for this caution 
will appear in § 7. 

To complete the classification of sequences, we say that a 
sequence which does not (i) tend to a limit A (ii) tend to 4- 00 > 
nor (iii) tend to —00, is an oscillating sequence. Such sequences 
are, from our point of view, 'irregular*, although they comprise 
a very wide class. Examples (3} and (4} (&„“(—2)” and 
a n ={—i} 71 } are both oscillating sequences. 

6 . RULES FOR CALCULATING LIMITS 

If (#„) and (b n ) are two sequences, and if a n —*A as n—> 00, 
while b n —>£?, then the 'sum* sequence (#„-[-fr n ) =a 1 +b ll a* A +b^ 
, , , tends to 

Naturally this statement requires rigorous proof, using the 
definition of § 4. We shall not, for reasons of space, give this proof, 
S-S—B Q 
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but it is really just a precise formulation of the following idea : a n 
can be made as near A as we like, by making n large enough; simi¬ 
larly b n can be made as near B as we like. When a n is very near to 
A, and also b n is very near to B t then a n -rh n must be very near 
A -f -B. That means that we can make a n +b n as near A -fB as we 
like, by making n large enough. 

In the same way we have rules for differences and products: 

Rule 1 . If and b n -^B as n— *oo, then a n fi-h n —±A-\-B l 

a n —b n —>A—B, and a n b n —>AB. Furthermore , if c is any con - 
slant , then ca n —>cA (this is the special case b n =c ofa n b n -+AB)> 
Example i. Find lim (i+($)*). Take a n =i (this defines a 
constant sequence, see Example 4, p. 7) and &„—($)" We know 
that a n —*i, and b n —ro (Example 2, p. 6); therefore a n +h n 
=i+(i) fl —^+0=1. 


Example 2 


HX 2 -*)- 


(i-j-o) (2—0) =2, (We use here 
0 (Example 3, p. 7})* 


the fact that ~ —n~ 1 and ^ —n 1 both 
n n 2 

Rule 2. If a n — and b n —>B t as n—> co, and if each term 
b n y ^o, and also B^o t then a n /b n — >A/B. 

We omit the proof of this rule. The conditions b n ^A 0 andB^o 
arc obviously essential, if the expressions and A/B are to 

have any meaning. 

Rule 3 , Let (a n )> (b n ) be two sequences . 

(i) If a n —±+<x>, or if 00, then i/a n —>o. 

(u) Ifa n —>-r oo, and b n -^afinite limit B t then a n +b n —>+ 00. 
[Hi] If a n —> — oo, and b fin ite limit B t then a n + b n —► — 00. 

(in) If oq, and b n — >a positive limit B, then 

*A~"*+ °°- 

(u) If a n —>-+co, and b n —ra negative limit B f then 




00 . 


We shall not give formal proofs of these facts, hut the reader 
should try in each case to understand the general principles in¬ 
volved. For example (i) if a n — > -f co, it means that a n is very large, 
for large values of n\ hence l/a n is very near o. In (ii), the term b n 

10 


RULES FOR CALCULATING LIMITS 

is near to B , for large n f while a n is very large. Even if B is a large 
negative number, the sum a n + can be made positive and indeed 
as large as we like, by making n large enough. Therefore 

►+«»• 

Example 3 - (n-\-^S = 2, 3J, 4j, .. . tends to +00* For 

\ «/ 

a n —n —^4- cOj while 

n 


Example 4 . 4 —n+ (J)"— ►— 00. For this is the sum of a term 
— n, which tends to — 00, with a term 4+(i) n , which tends to 
the finite limit 4. 


Example 5 . (m+i)/(«*+i)— y^w^i+i) 

-(=)H)/( i+ ^ xi/i "°- b - 


“ 00 . 


Example 6, {« 2 +i}/(3?j 3 +^+i) 

i 


-*( I+ ^)/( I+ 3^H l/l " 1 ' aS “‘ 


- 00 . 


Example 7. a a —(i—n 2 )f(i-\-2n). Take a factor (— n 2 } out of 
the numerator, and a factor 2n out of the denominator; we get 

^ j i+—The factors in the two last 

brackets both tend to i as n—>-oc. Therefore, for large n, a n will 

be very nearly equal to (* n sense that 

n 

be very nearly i). Therefore, since —- clearly —> — oo. 


a n —>—oo as well. 

Example 8, Rational functions of n. A polynomial in n is a 
function of the form c h n h +c h -. - • +£in+£& where 
c 0 , are constants. If c^o, h is called the degree of the 

polynomial, and c h n h is called the leading term. A rational func¬ 
tion is the quotient of one polynomial by another; e.g. the 
functions in Examples 5, 6, 7 are all rational functions of n , 

IX 
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Let (a„) be a sequence whose rath term is a rational function o£ 

c h n h + e A _ 1 « JUl + 
n, say a n — n h 1 

this 


2 + * - * +^o 

£+...+£■>!)/ 
l Cft » C»n"j/ 


— C ° (c*, <2,5^0). We can write 


{ 


i+^+ 

<2* n 


.hL\ 

d k »*/ 


The terms in the brackets both tend to i as n— *oo. Thus for 
large n, behaves like the quotient of its leading terms , in the 
sense that the ratio of a n to this quotient c h n*/d k n k tends to 
i as n— *oo, Thus for example, if h<k t then c h n h /d k n h 

={ChMk) J^_n > o as ft—* go, and therefore a n also tends to o. 

If h=k f then a n -+c h fd ht and if h>k> then oo or to — go, 

according as c h fd k is positive or negative* 

It is sometimes useful to notice the following rule. 

Rule 4 * If # n —*/i and 2 > n —*B as ft—* go, and if a n <b ni for alt 
ft, then A <B, 

This is almost obvious. But it should be remarked that if 
for all « ( it is not necessarily true that A <B- -all we can be sure of 

is that A <B. For example, i — - < i for all ft, butlim 

ti 
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7* SOME DANGEROUS EXPRESSIONS 

It is as well to remember that Rules I and z are not intended 
to apply to sequences which tend to 4- oo or — co. Nor should 
it be expected that expressions such as go— oo, o/o, oo /co have 
any definite meaning. In general, we must accept the fact that 
r oo* cannot be treated like an ordinary number , and that division by 
o is impossible. The following examples make the position clear. 

Example 1 , If we take two sequences {£*} and {&„), which both 
tend to + oo, we might expect the quotient a n /b n to have 
'oo/oo* as limit. Consider, however, the following three ex- 
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amples (i) a n =n\ b„=n , (ii) fl*=ft, b n =n t (iii) a„=n t b fi =n a . 
In each case, a n and b n both tend to + oo, But in (i) ajb n 
=n—in (if) a n /b n = i, which —*i as co, and in (iii) 
a n /b n -i/n—*-o. What value are we to give to ‘go/go 1 ? Our 
answer is that we do not give any meaning at all to this expres¬ 
sion; we simply avoid it, (It might be remarked that we could 
construct examples like the three we have just mentioned, in 
which a n /b n has any given positive number we like as limit, or 
again, in which a n /b n has no limit at all, but oscillates.) 

Example 2 . The situation with ‘o/o' is the same. Consider the 
following three examples: (i) a n —ifn r & n =i/« a (ii) a n =i/n t 
b n =— 2/ft, (iii) a n =i/n*, 6 n =i/«, In each case, a n — *o and also 
*o, as «—*oo. But for lint (a n /b n ) we find (i) +co, (ii) —-J, 
(iii) o. Thus ‘o/o' cannot be given any meaning; it is another 
expression which has to be avoided. 

Example 3 . ‘go— oo/ Take (i) a n —n t b n —n 2 t (ii) a n —n+ 4 
b n =n t (iii) a n ={— i) rt +», h= n - In each case a n and oo 

as ft—*oo. Thus if 1 oo— co' has any definite meaning, we should 
expect to find it by considering the limit of a n —b n in these 
examples. However in (i), Um (#„—6 rt )=Iim «(i —w)=—oo, in 
(ii) lim {a n —b n )=4 t while in (iii), a n =b n =(— £)"—*o. 


The reader should not imagine that, for example, a n 


ft-hi 
ft*+i 


CO-Ux 1 

has no limit because it 'becomes —on ‘substituting n — oo*. 

oo 3 +i 

What the discussion above docs show is that we cannot calculate 
limits by * substituting ft=oo'. We must work instead by apply¬ 
ing Rules i, 2 and 3 to reduce the given expression to a com¬ 
bination of functions whose limits are either known already, or 
can be found from first principles, i.e. from the definitions given 
in §§ 4 and 5. 


8 , SUBSEQUENCES 

If (a n ) =a lt a 2 , a$ t . . . is a sequence, then any infinite succes¬ 
sion of its terms, picked out in any way (but preserving the 
original order) is called a subsequence of (aj. 
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SEQUENCES 

Example I, a 2t a Ai a Ai a $,. >. is a subsequence of (aj. Its nth 
term is a 2n . 

Example 2 >a lt a At a 9t <? 16 *.. * is the subsequence (a n z) of (a n ). 

Example 3 , An important type of subsequence is that ob¬ 
tained by removing a finite number of terms from the beginning 
of (« w ), but leaving the rest of the sequence unchanged. For ex¬ 
ample a 7f fl B , . . . is the subsequence obtained by omitting 
the first six terms of (a n ). The nth term of this subsequence is 

The behaviour of a subsequence is very easy to describe, in 
the cases where («„) tends to a (finite) limit, 1 or to + go or — co. 
We have the following rule. 

Rule 5 , If a n —> A as n— *oo, then any subsequence of (a n ) also 
tends to A, Similarly t if a n —>+ go(— go} then any subsequence of 
(a n ) also tends to + oo{—co)* 

For example, if a n — >A t it means that, given h, we can be sure 
that all the terms a n after some point are within A of A. But if this 
is so* then all the terms of the subsequence (which are just some of 
the terms of (aj) are within A of A, after this point. 

Example 4 . The sequence (x n ** n )==x 2 , x e , x n , x 20 , , . * is a 
subsequence of {%*). Therefore it tends to o , if — i<x<i, since 
% n —>o in this case. 

Example 5 . (see Example 3). If (a n )=o 1 , a v a$, . *, tends to 
A as ft— >oo t then any sequence obtained by removing a finite 
number of terms from the beginning of (a n ) tends to the same 
limit. For example, the sequence (<*„+,) =a 2 , a 3 * a At . . . —M. 

It is also clear that the introduction of a finite number of new 
terms at the beginning does not alter the limit of a sequence. 
For example, we know that (i/»)=i, J, . tends to o. 
Then the sequence 42, —4, 5011, 8,1, J* J, obtained 

by putting in four extra terms at the start, still has limit o. In 

1 When we say that (on) tends to a finite limit* this means that 
A,*—>*some number A t as defined on p* 5. The word 'finite' js introduced 
to distinguish this from 00* and V n —>— ao'* but it should be 

remembered that these have quite different definitions from *a^—^A 9 
{p. 8}. 
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MONOTONE SEQUENCES AND BOUNDED SEQUENCES 
fact, the behaviour of a sequence, of any type, is unaffected by 
removing or inserting or altering a finite number of terms. 
Example 6, An interesting exercise in the application of the 
principles of this section is the following. Let a„=sin nx, x being 
a fixed angle which is not an integral multiple of n radians {if 
x is a multiple of n, then n B =o for all n). We shall prove that 
(a n ) does not tend to a limit. For suppose, to the contrary, that 
*A as «—*oo. Let b„=cos nx. Put a={»+i)x, fi=x in the 
trigonometric identity sin («+/!)—sin (a—/?) =2 cos a sin fi', 
this gives « B+g —fl„=26 B+ i sin x, hence & B+1 =(« 0+i —« B )/2 sin x. 
Now if a n —>-A, it follows (Example 5) that a n+2 —>A as well. 
Therefore b„ +1 —*(A — A)/2 sin x=o, as n— *00. Therefore 
6 fl —*0 also (for (i n )=6 1 , h, b a ,... is obtained by simply adding 
one extra term to the beginning of (b n+ J = J 4 , 6 S , . . .). Con¬ 
sequently the subsequence (6 !n }=6 2 , j 4 , b t ,,. . has the same 
limit 0. But 6 in =cos 2nx=2 cos* nx— i=2i„ s —1, Take the 
limits of both sides, and we get a contradiction o=2-o*—i. 
This can only mean that our original assumption that (a B ) tends 
to a limit A, is false. (We have proved only that (s B ) does 
not tend to a finite limit. However it is trivial that (a„) does 
not tend to -j-oo or — 00 either, since —1< sin nx< 1 for 
all».) 


9. MONOTONE SEQUENCES AND BOUNDED SEQUENCES 


(8 n ) is called an increasing sequence if a„ <« n+1 for all»; that 
is, if a 1 <a t <e a < .. . Similarly, a decreasing sequence (a n ) is 
one for which a n for all n; thus ... A 

sequence which is either increasing or decreasing is sometimes 
called a monotone sequence. 


Example 1 . {») 



are increasing sequences. 


Example 2 . If (a B ) is increasing, then (—a B ) is decreasing, and 
vice versa. 

A sequence («„) is bounded above if there Is a number H such 
that a n <.H for all «. It is bounded below if there is a number G 
such that a n >6 for all n. 
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Example 3 . (n) is bounded below, but not above* (Every term 
is >o )* 

Example 4* 0=o, 1, | f ... is bounded above and 

below* For o<I—-<i, for all »* 
n 

We come now to an important general principle. 
Fundamental Theorem on Monotone Sequences, {*) If an 
increasing sequence (a„) is bounded above , then it must tend to a 
finite limit . (it) If the increasing sequence (a n ) is not bounded 
above , then a n —>-j-oo as n—> go. 

Similar results hold for a decreasing sequence (& n ): if {&„} is 
bounded below, theft b n -^-a finite limit; if (6J is not bounded 
below, then b n —>— co, (This means , it is impossible for the in¬ 
creasing sequence (a n ) to oscillate or tend to — go, atid it is impos¬ 
sible for {&„) to oscillate or lend to + go.) 

Let us represent the terms a n by points on a line. Each a n is to 
the right of all the preceding terms, because (<!„} is an increasing 
sequence* 

Case (U) is illustrated by Fig* 7* For any given number K we 
must have a n >K for some n (otherwise a n <K for all n t and that 
would mean that (a n ) was bounded above). Then, because the 

a a, a, a 4 a 5 a 6 a 7 a 8 a, 

■ 1 .1 1 ' I III-. I - I t -I I | 1 r UL„_) 

K 

Fig, 7 

sequence is increasing, alt the subsequent terms are >K . This 
shows that a n —>- go. 

In case (i), there is some number H such that a n <H for all n 
(Fig, 8)* A rigorous proof that a n tends to a limit is beyond the 
scope of this book, but we can see how this comes about, as follows. 

Q . a 3 a 4 ° 5 0 6 

- t -i—*—«— 1 — S ’ 1 11 » i 1—1—>—» 

O I 2 A 3 H 4 

Fig, S 
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THE FUNCTIONS n" AND n*jf 

All the points a n are to the left of H* There must be som egreatest 
integer m, which has points of the sequence to its right* In Fig, 8, 
m— 2, and all the a n after are between 2 and 3* Similarly, there 
must be a greatest one among the numbers 2*0, 2-1, 2% ..., 2-9, 


20 


a a a 9 


A1-8 


Fig, 9 



which has any points a n to its right. In Fig* 9, which is an 'enlarge¬ 
ment 1 of the relevant part of Fig, 8, this 'greatest number* is 2-7, 
All the a n after a a lie between 27 and 2-8, In the same way, we 
should End that all the a n after a certain one lie in a particular 
interval of length o*oi; between 271 and 272, perhaps* We can go 
on with this process as long as we like* The result is a certain 
infinite decimal A (which in our case starts off 271 . * *), and A is 
the limit of the sequence* For all the a n after a certain point are 
within as small a distance as we like of A . 

Example 5 * a ft =1 —- is increasing, and bounded above* As we 
n 

have already seen {Example 1, p, 6), a n docs tend to a limit, 
namely 1* 

Example 6. Let x be a number between o and 1. Then (*") is 
a decreasing sequence (since x n ^ l =x.x n <X n r for all n) t and it 
is bounded below, because #*>o for all n. Therefore it must 
tend to a limit, X, say* Now (% tt+1 ) —x 2 t x 3 f . .. must have the 
same limit X (Example 5, p. 14)* But (x n+1 ) can also be ob¬ 
tained by multiplying every term of (#*} by the constant x* It 
follows by Rule 1 (p. 10) that its limit is xX , Hence xX=X t 
from which (x— i)X^Q t and, since we know that x—i^o, it 
follows that X=o* This is of course the result which we had 
already found in § 4 (Example 2, p, 6}, 


10, THE FUNCTIONS X*, n 9 AND ft*X n 

We first collect for reference some of the results obtained in 
this chapter. 
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(i) ho as n— ^co, if — i<#<i {Example 2, p. 6), 

*■+co as n-*-oo, if x> i (Example 6, p, 9}, 

To complete the list, we remark that 

x n —>i if x=i (for the sequence (#") is then the constant 
sequence {i)) f and 

x n oscillates if #<—1, 

(ii) n*— >0 as n—> oo, if $<o (Example 3, p, 7), and 
n*—>+co as n—r-co, if s> 0 (Example 5, p* 8), 

There is also the trivial case s=o, which gives the constant 
sequence (« 0 ) — (1); thus 

Functions of the type n*x n . Consider the sequence whose nth 
term is a n —n 8 {\) n —n 8 /2 n . This can be regarded as the quotient 
of the two functions n 8 and 2*, which both tend to +co as 
ft —As we saw in §7, the expression 1 co/co* gives us no 
indication of what the limit of \a n ) might be, or indeed of 
whether it has a limit at all. On the other hand, it is always 
worth while to consider some numerical values—these often 
give an indication of the behaviour of a sequence, although any 
guesses arrived at in this way have to be verified by a rigorous 
argument based on our definitions. 


n 

T 

2 

4 

xo 

20 

50 


1 

S 

64 

1000 

Bx lo* 

1*25 X io 5 

2* 

2 

4 

16 

1024 

I'O5 X io 1 

1*1 X IQ 1 * 

K a /2" 1 

0'5 

2 

4 

1*0 

7*6 x 10 - * 

MX io —1 * 


These rough values suggest that, starting with *2=10, the values 
of 2 n soon become very much larger than those of n 8 (although 
they are smaller for some initial values of n) and that in fact 
n 8 /z n — >0 as n —> co. This is confirmed by the following general 
result: then n § /y n —>0 as n—>ao t for any value of s. 

First, if 5< o, tlien both n* and (i/y) r '—>*o, so that their product 
n*/y* tends to o. If then n*/y n <=(i/y)* and again this tends 

IS 


THE FUNCTIONS *\ «' AND n'x* 
to zero. We may assume now that $>o . Because y > r, the 25-th 

root of y is also > i t and so we can write it in the form Vy= 1 +/, 
where / is a positive number. If a n ^n*fy n , then, taking 25-th roots 

of each side, Vnf(\/y)*=* V«/(i+f) n , By the binomial 

theorem (see p. 25) (1 ——/* Hh wliich 

2 

is greater than nt (for all the terms in this expression are positive). 

Therefore V^< \fn/nt — 1 ft\/n. Take 25-tb powers of both sides; 
this gives a n < 1 We can make 1 /(t % n) § as small as we like by 

making n large enough. Thus a n (which is always >0) can be made 
as near o as we like by making n large enough, and this shows that 

This can be expressed in a slightly different way by saying: 

—vo as ti—^oo, if o<#<i. For if 0<#<i, thenys=i/#>i, 
and we can apply the previous case, writing i/x) n 

^n'/y*. Furthermore, if — x<x<o t then the numerical value 
of n*x n (i.e. apart from sign) has the same as that of n*c n t where 
c is the numerical value of x , Thus n*x n —as 00 iu this 
case also. To summarize: 

(iii) n*x**—as n—>co t for any s t and any x such that 
— I<X<T. 

Example I. The result n*/y n —>o (in the case s>o andy>i) 
can be interpreted as meaning that, although n* and y* both 
tend to + oo, y n does so 'faster' than «*, This is true even if s is 
very large and y is only slightly larger than 1, For example, one 
would at first sight imagine that n lQm was very much larger 
than (i-oooi)", and of course this is so for a finite number of 
values of However eventually (i-oogi)" is much larger than 
and the quotient n 1QQ ^/{rQooi) n — H) as n—±ca. 

Example 2 , Find lim (« s —(i^yj.We can write (i-s) 11 

=(i' 5 ) n }. The expression in the brackets {} tends 

to o—1 =—i, while ^+00, Therefore a n -^-— 00 {Rule 

3 (v), p, 10}. (In a less precise way, one could say that (1-5)" 
tends to + co faster than n 5 f as in Example 1, and that there¬ 
fore for large n the term n* is negligible in comparison with 
Hi'S)*.) 
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SEQUENCES 

II. SOLUTION OF EQUATIONS BY ITERATION 

There are several iterative methods' tor solving equations; 
that is to say, methods whereby the solution is obtained as the 
limit of a sequence of successive approximations. We shall de¬ 
scribe here the simplest of these methods, for details of others 
the reader is referred to books on numerical methods (e.g, 
Whittaker and Robinson, Calculus of Observations, Blackie 
& Co.). 

Suppose that/(*) is any continuous 1 function of x. Take any 
number x lt and define the sequence (x n ) recursively by the rule 
*nW(* B ).f° r every*. Thus x t =f(x 1 ), x z =f{xfj, etc. Suppose 
that x tends to a limit a, as «-►». Then/(*„) must tend to 
/(«), but on the other hand, /(*„)=% n+1 , and (* n+t ) has the 
same limit as (x n ) (Example 5, p, 14). Tlierefore a=f{a). In 
other words, if x n tends to a limit, then this limit is a root of the 
equation x=f[x). 

The sequence (x n ) does depend on the starting value x 1 . If we 
take a different x lt the resulting sequence might tend to a differ¬ 
ent limit b (which would, by the same argument as before, be 
another root of *=/(*)), or it might have no limit at all. It is 
necessary to devise a working procedure which can guide us in 
choosing a ‘good* x 1 . 

It will usually be possible to fix the positions of the roots 
approximately (e.g. by drawing a rough graph). Let f'(x) denote 
the derivative of /(*). We have then the following 

Criterion. Suppose (i) that there is known to be a root a of x—fix) 
somewhere between %=* and x=f, and {it) that there exists a Posi¬ 
tive number k<i such that o </'{*} <k,for all x between « and 8 
Then the sequence [x„) defined by x n+1 =f( XjI ), tends to a as 

* 00 ■ Furthermore, the difference between the nth term x and 
a is less than k n - 1 \f—o\, z for any n. 

1 See e.g, P. J. Hilton, Differential Calculus, in tins series 

* W ° are usin S here ^ct that f(x) is a continuous function. The 
characteristic property of a continuous function can be expressed in rust 
^ 1 ‘ a sequence (j? n ) tends to a limit a, then tlie sequence 

vf x »)l of function values must tend to f{a). All the ordinary functions 
of elementary mathematics are continuous. 

* We remind the reader that | /J— a | is the numerical value of the 


SOLUTION OF EQUATIONS BY ITERATION 

Example 1, Let /{*)=Vs*, The equation x^f(x) can be 
solved easily in the ordinary way; its roots are x=o and % =2. 
The derivative is f(x)=\.2TX~^—i/Vz% t so that O </'(*) 
<i/V2, for ail x between i and 3, say. We can apply the 
Criterion (with a— 2, cc—i, /?=3, k=i/V2 ). It shows that the 
sequence defined by x x — i, x n ^^Vzx n (some of the terms of 
this sequence are given in Example 5* p. 2) tends to 2 as 
t*—► co. 

Proof of the Criterion . For the purposes of this proof, we shall take 
a < fi. The case p >a is easily treated on exactly the same lines. We 
assume that f(x) can be differentiated, and that its derivative/'(*) 
is continuous. For such a function the 'mean value theorem' of the 
calculus 1 applies. This says that if x and a aie any numbers, then 
/(a) — f(x) “(0— #)/'(£), where £ has some value between % and a. 
If a and % are both between a and p, then so is £, and hence 
o </' (|) < k . Therefore if x < a t 

o<f(a) -f (x) < (a -x)k (i) 

Put #=* r (=cc) in (i), remembering that f(x l )^x t and that 
f{a)*=a. This gives o<a-* a < Next put x^x % in (i) f 

remembering that/(# 3 ) we have o< a — (a—# 3 }A. Since the 

previous inequality tells us that a—x t <(a—i rJA, this yields 
o<a— x a <(a — Continuing in this way, we find 

o<a-x n <(a-x l )k ft -\ 

for all n. Now a—x^fi—a. (see Fig, ro), so that 

“ J II- II 1 1 1 f - 

x.=« X! x 3 x 4 a ft 

Fig. 10 

o<a-x n <{p- a)£ ft_1 , 

for all n. As n —^ co, because k < 1. Therefore x n must 

tend to a. 

Working procedure. Suppose the equation to be solved is 
given in the form F(%)= o* This can be put in the form x—f{x) 

difference ft— a, disregarding the sign. Notice that it is not assumed that 

«< 0 . 

1 See e.g, F* J. Hilton, Differential Calculus, in this series, 
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SEQUENCES 

in many ways, e.g, by taking/(*)=*+cF{*), with any non-zero 
constant for e, We must (i) locate the root a required as nearly 
as possible, i.e, find a and j} between which a lies, and (2) choose 
c so that the Criterion applies to /(*) —x+cF(x). This technique 
is illustrated below. 

Example 2. Calculate ■$ / 2. The equation to be solved is 
*3—2—0, equivalent to *=/(*) —x-\-c(x s — 2). {1) To locate the 
root. We soon find that a =$2 lies between oc—i*2 and /?—1*3, 
for (i‘2) 3 =i72S<2, while (1*3) 3 =2-197>2, (2) Choose c so 
that o </'(%) =i+3c# 2 <A(&<i), for all x between 1*2 and 1*3, 
A suitable value is c— —0-2, for then /'(#)=i—o- fix 2 , which 
decreases from 0*136 to 0-026 as x varies from 1*2 to 1*3. Thus 
0 </'(#) <£=0*136, for all x between 1*2 and 1-3. 

According to the Criterion, a—tf 2 will be the limit of the 
sequence defined by x t =r2 f * rt+1 =/(* n ) =* B —0*2(4**—2), The 
first four terms are %=i*2, *3=1*2544, %=i'2596, * 4 *=1*2599. 
The accuracy of these approximations can be estimated from 
the formula o<a—*„<(/?—a)A fl ^ 1 =(o*i)(oT36) n " 1 (see p, 21). 
In particular, * 4 differs from «=*’Vz by less than (01) (0*136) 3 , 
which a rough calculation shows to be less than 0*0003, In this 
way we have proved that Vz is between *4=1*2599 an d 
*4+0*0003=1*2602, which guarantees that the first four signi¬ 
ficant figures of Vz are 1*260, Greater accuracy can be secured 
by taking larger n . 


EXERCISES ON CHAPTER I 

1* Write down the first five terms of each of the sequence defined 
below (use decimal notation). 

(i) a n -i-(o-2)» (ii) a n = i-(-o*2)" (iii) + i)/(» + x). 

(iv) a n = , s/n-^i — ViS. (v) a n — ( — i) n+ 1 *j. (vi) a n = (sin nu/2) n , 
(v*ii) a n +t=3/a n > (vhi) ita n + t **a n+l +^(^*1,^ = 2), 

(be) a n+l *=a n + (J} B , (x) **+1 «-(•!+*,+ - * * 

fi 

Make graphs (see § 3) for the sequences (i) to (vi) of Exercise 1. 
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EXERCISES ON CHAPTER I 

3. State, in the cases (i) to (vi) of Exercise i, whether (£ fl ) tends 
to a limit A, or to + 00, or to — 00, or if (a tt ) oscillates. 

4. How large must n be, for (J) rt to be less than (i) 0-0 1 , (ii) to - ®? 

5. How large must n be, for (i*i) ft to be greater than (i) io 3 , 
(ii) 10®? 

6. Find lim a n , for each of the following a n . (Note: lim a n may be 
+ <*> or — 00). (i) 2—(0-2)*. (ii) 2+(—0*2)*. (iii) (» + i)/(»* + i). 
(iv) (4 + »)/(3«-2), (v) ( 2 +tt+ti a )/{i+ 4 tt + 5 « 3 )- 
(vi) (1 +« 3 )/(2-3« 3 ). (vii) (f^+ij/fa 4 *!). 

(viii) ( — i) n n/(n*+ 2 ), (ix)2*+^—2+^ + 

(xi) (3*+i)/(2 n +T). (xii) (2 ft 4-i)/(2 n + 1 H-i) i (xiii) 2 n »*/ 5 ". 
(xiv) (l+2 n )/(l-tt), (xv) (»-2 n )/(« 4 -3 n ). 

(xvi) (5 f, »* + i)/(5 n + l ti-Fi). 

7. Find a number N such that n*/ 2 n <0*001 ii n>N r 

8 . For what values of & is a n = (nq- 6 )/(«+i) increasing? 

9. Show that (& n ) 1= (cos itx) does not tend to a limit as n—± 00 ( 
unless * is an integral multiple of 2 x radians. (See Example 6, 
P- 1 5 -) 

10, Let a n =cY*(*>i). Show that (tf n ) is (i) decreasing, and (ii) 
bounded below, and hence prove that a n —limit A as «—> <x>. 

11, Find the limit A of Exercise 10, by considering the sequence 

(<&)• 

12, Apply the method of Example 2, p, 22 (§ 11) to find the (real) 
root of the equation —1 ^o. 
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CHAPTER TWO 

Infinite Series 


I. FINITE SERIES 


A 'series' is the sum of the terms of a sequence. For example, 
lf M i.«-. h* is a finite sequence, the sum Mi+« a + ... -j-u N 

is the corresponding finite series. A convenient notation for 
.v 

%+***+ • ■ • +% is ^ u„. For instance, we could write 
1 

i 2 +2 2 + . .. -j-N 2 as n 2 . (Notice that we could write it 

n —1 

N If 

equally well as V r\ or ^ the ‘summation variable’ («, or 

r~ 1 »-i 

r, or s, respectively) is sometimes called a 'dummy variable’, 

because it does not appear when the series is written out in 
a 

full.) More generally, ^ «« denotes the sum u M -\- Wjj+ , 

n*tAf 


+ - ■ * T%’ 

Some special finite series will be useful to us later on. 
Example I. If the general term «„ of a finite series can be 
expressed in the form /(«)-/(«+i), for some suitable function 

a 

f(n), then it is very easy to calculate u n . For «,+«,+ ... 
+«N=t/(l)-/{2))+(/'(2)-/(3)) + (/{3)-/( 4 ))-{- ... +(/(^) 

For example, n=~fr(n-x)-\-\ n {nfii)=f{n)-f{n+i), 
where /{«)=—!«(»-1). Therefore «=i+a+ .,. +N 
-iAT(JV+i). "“ 1 
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K 


Example 2 . The sum of the series ^ I / n l n + 1 ) can 0 he 

i 

evaluated in this way* For « n =!/«{»+— 
y 

Therefore i/«(«+i)—i- 1 


N+i 


Example 3 , The geometric series. The series i+x+* 2 + 
x 

+# iV = \ x n (notice that a term x°—i is included) is called 


B“0 


a (finite) geometric series* 

Let 5 = 1 +*+#*+ - - * +# lfif ^ 1 +#* v , 

then xS= x+x*+ •. . +x*+x N +\ 

and by subtraction, (i—#) 5 =i— x*** 1 . Therefore 
S=(i—x n+ 1 )/i—x 

provided that x?±i. If x—i, then S—i+i+ . *. +i (there are 
N+i terms here) =iV+l. 

Example 4 * The binomial theorem of algebra is an 'expansion* 
of the polynomial (x+y) a in the form of a finite series* For the 
theorem states that for any positive integer a , 


(*+*)“= 


ix B y". 


fi“±o 


where 


a\ _<i(a-l) . . . (a-w+l) ., 


if n >i, and ( ) =r, 

nj i. 2* * *. n \oJ 


2, INFINITE SERIES 

If u ti u 2> Us, * * * is an infinite sequence, with nth term u ni 
then the 'sum* w 1 +w 2 + M 3+ * . * of all the terms is called an 

CO 

infinite series , and we denote this series by ^ u n- F° r ex ’ 

n- i 

CO 

ample, > -=i+J+J+i+ ... Often it is convenient to 

j—tn 
«-l 

S*S*—~-C 
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start a series with some term u u other than tt l , and we write 
then ^ u n =u M+ u M+i+u M+2 ± - * . In particular, we may 

n-AX 


Cf. 



+* a + - * * =i+#+-£ 2 + „.. When it is clear from the context 
where the series starts, the abbreviated notation Xu n is often 
used. 

Evidently we cannot just 'add up' an infinite number of 
terms in the ordinary way, and in fact it is not obvious that this 
kind of sum has any meaning at all. The following two examples 
show how an infinite 'sum' might arise. 

Example I. A recurring decimal is one of the most familiar 
infinite series. For instance, the statement that J=0-3 ^=0*3333 
.. * really means that | is the sum of the infinite number of 
terms Q'3+0*03+0*003+0*0003+ ♦.., which we could also 


express in our notation 


y 3/{io) n , 


n-i 


Example 2* Achilles and the tortoise * In this famous problem, 
it is supposed that a race is staged between a tortoise, on the 
one hand, and Achilles on the other. Achilles can run m times as 
last as the tortoise so the tortoise is given a start, say 

of one minute. Thus the distance between the positions A x and 
of Achilles and the tortoise, respectively, at the moment 
when Achilles begins to run, is the distance which the tortoise 
can cover in one minute; we may as well take this as our unit of 
length. It takes Achilles only i/rnth. of a minute to reach T 1 
{Achilles' position A^ t but the tortoise has by now advanced 





A, 

■H— 

T 


in 


A 1 A 4 


H-hH— 


I 


Fjg* 11 
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a further distance i/m, to T t , Achilles covers the stretch 
in 1 /«(*th of a minute, but the tortoise is now at t 3 , a distance 
1 /m % away. The ancient paradox was this: How can Achilles 
ever overtake the tortoise, since he reaches each new position 
T n only to find his opponent leading, by the small—but positive 
—distance i/m n ? 

The answer is that the whole infinite sequence of stages 2 <\T lt 
T t T it TfT Zw . , . takes place in a finite time , or equivalently, the 
total distance T 0 7 ' 1 +r j ra+r a r 3 4 * * . - is finite, even though 
it is composed of an infinity of parts* At the end of this finite 
length a point U is reached where the runners are level* After 
that, Achilles takes the lead* The distance T 0 U is given by the 
infinite sum i+(x/m)+(i/??i} a + ,,, , and we shall see in § 5 
how to evaluate this* 


3. CONVERGENT AND DIVERGENT SERIES 

If we want to find the 'sum' of the infinite series 




n-l 


(assuming for the moment tbkt such a thing exists), it is natural 
to begin by working out the 'partial sums' s^t^, u 2f 

s 3 =w i+&2+R3* and so on. This gives a sequence of partial sums 
Su s 2 , ^ 3 , *.. , whose ?ith term is s n =« 1 +%+ * , +« n ; we can 
regard these partial sums as approximations to the 'full 1 infinite 

a> 

sum y u n . If this sequence of partial sums does tend to a limit 
S as n —>■ 00, then S is what we take as the sum of the infinite 

CO 

series ^ u n— **i+ w s+ tt 3+ - - - If. however, $ rt does not tend 
to a limit, we must take it that the su m o f the finite series 

JO* 

^ simply does not exist* Series of the first type are called 


n« L 


convergent series, and those of the second type, which have no 
sum, are oalied divergent series. We repeat these definitions; 
they are essential for all tftf theory which follows, 
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I. The series ^ u n ^=u 1 +u 2 +n s + . . . is convergent if the 

n^il 

sequence $ lf s 2 , % , ,, of partial sums (the «th partial sum 
being s vl =tt 1 +fi t 4- ., , +«„} tends to a limit S as n—^oo. The 
number S is then called the sum of the series* 

CO 

II. The series u n is divergent If the sequence of partial 

ti** i 

sums does not tend to a limit as w—*00 (that is, if s„—>■+ 00, or 
if s„—oo, or if s„ oscillates). r 

4. SOME EXAMPLES OF INFINITE SERIES 

By far the most important, as well as one of the simplest 

series, is the infinite geometric series (i) ^ x n — i-\-x+x 2 +x* 

n-i) 

+ * _ . {x is a constant). The «th partial sum (he* the sum of 
the first n terms) iss n =i+*+* s + ... +*"-*=»(i— x n )f{i — x) 

(if r^i^or s n — n, it x—i (see Example 3, p* 35)* If — 
we know, from the last chapter (see § io, p. 18} that as 

n— *-oc, and therefore s n =(i— x)— >1/(1— x) as«—>00, 
Hence \ J 

m 

If — x<%<i, the geometric series x n is convergent , and Us 

ft«*U 

sum is 1/1—x. 

If x has any other value, except x=x t then x n does not tend 
to a limit as n —> 00. Therefore s n does not tend to a finite limit 
as u—>oo, which means that the series is divergent . It is also 
divergent in the case x=i t for then $ n =n t which —>*+oo. 
Hence 

// #<—1, or ifx>x t then is divergent. 

ft-0 

Example 1 * The recurring decimal 0-3=0*3+0*03+0*003+ 

* * * —0*3 {1+(01} + (ot) 2 + ,, * }* The series inside the brackets 
converges and has sum 1/(1—0*1) =i/o-9—10/9. Therefore 
o- 3 =( 0 ' 3 )xV-=l- 
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Any recurring decimal can be expressed as a fraction by this 
technique: e*g. 0*135=0*135135135 . .. =0*135 {1 +(0*001) + 

1 


(0-001) a + . . .}=— -X- 


. z 35 x xooo _I35 _ 5 


1000 1—0*001 1000 999 999 37 

Example 2. In the problem of Achilles and the tortoise, we 

00 

met the series i+(i/w) + (i/«t) a + * * - (ifm) n . This is 

n-u 

convergent, because i/m<i f and its sum is 1/(1—(1 fm)) 
1)* This is the distance T 0 U from the start to the 
point 17 where Achilles overtakes the tortoise, 

ec 

2 1 I I 

i/«(»4-i)=-— j-1-j- ... is another series 

i '2 2‘3 3'4 

whose partial sums can be easily evaluated. For we saw in 
Example 2, p. 25, that $„=—+—= . . . +-7--— 

i-—. Therefore s„—>1 as «—»-oo, and it follows that the 

n+1 

tft 

infinite series ^ i/«(?t+i) is convergent, and its sum is i. 

ft— 1 
tO 

(iii) ^ ifn— i+J+J+i+ . - * is sometimes called the 

n=* 1 

'harmonic series*. There is no simple formula for the partial 
sum =!+!+£+ , ,, + i/«, nevertheless we can prove that 
the harmonic series is divergent , as follows. 

Consider s s =i+£+(!+£)+ (£+j+4+£), which we bracket 
in the manner shown* Clearly {-£+£) > 4 +i=l, and (£+£+4 
‘H)>l+i+ 4 +l=i. Therefore $ 8 >x+ 4 +i+ 4 =|. Similarly 
^ifi -%+{i-+Tg+rrri- - - * +iV) >s s+(tV+tV+T 8+ - - - +iV) 
>!+£=!, and we find that s 32 >|, $ M >f f and, in general, 
^_j_2 

H k > — This shows that we can make as large as we like, 

by making k large enough; in other words the subsequence 
h> $i, s a , ... of (s„) tends to +00. By Rule 5 (p. 14), (s„) 
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cannot tend to a finite limit, for if it did, any subsequence of 
(s n ) would tend to the same limit. Therefore ^ i/n is 
divergent. 




5 . SOME RULES FOR CONVERGENT SERIES 

We give next some simple rules. 

PC 00 

Rule 6. If ^ Wfl ' 2 V ” are conver & mt sums 

n—1 n?i 

SO 

S, T respectively, then (« n +® B ) converges and its sum is S+T t 

H-l 

2 ( M * —0 n) converges and its sum is S—T, and if c is any 

H“ 1 

00 

constant , then y cu n converges and its sum is cS . 


n*l 


Let s n =u 1 +u 2 + . .. and let / fl =t, i+ v a+ * * * +V Then, 

CO 

lor example, s n is the nth partial sum of ^ u n +t> B , Since 

W—1 

—>S and f ft —as n — >vo y it follows that —>-S + r, and 

therefore converges, and has sum S-\-T . The other 

cases can be established in a similar manner. 

00 

Example 1 * The series *"=*+#*+»*+ - . * can be ob¬ 

it «■! 

00 

tained by multiplying the series ^ x”=i-\-x-\-x I -{- ... by 

ti-Q 

the constant x. Therefore its sum is if —i<x<i. 

\i-xj 
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CO W 

Example 2 . By subtracting y n from ^ **, we find, in the 


n=0 


*-0 


case that x t y are both between — 1 and i, that ^ (* n — ^ n ) is 


n-0 


convergent and has sum 

(1/1 -*) -(i/x-y) ={x-y)/{l-x) (i -y). 

ao 00 

Rule 7. If ^y u n , ^ v n ar $ two convergent series, with sums 

*=1 fl-1 

S, T respectively, and if u n <u n for all n t then S< 7 \ 

For it follows that 5 n <f rtf all n , Therefore S— lim s n <lim t n ~T. 

to 

Rule 8. Let ^> u n be a convergent series , with sum S. 

n—l 

(i) If a finite number of terms are removed from the series, then 
the resulting series is stiU convergent , and its sum is S—P f where 
P is the sum of the terms removed . 

<0 

(**) If a finite number of terms are added to ^ u n> ^ l€n l? ie 

»=» 1 

resulting series is still convergent , and its sum is S-\-P, where 
P is the sum of the terms added . 

■CO 

A sketch of the proof of (!) is as follows: let ^ uf be the new 

n— 1 

scries, and let s n ' be its wtb partial sum. It is clear that s n f + (sum 
of the removed terms) = a partial sum, say of the original 
series. Since (i rt +i) =^*+1# sjt+i, * * ■ is a subsequence of (s n ), it has 
the same limit S as ($„). That means that >S t whence 

(ii) can be proved similarly. 

Example 3 . The series #+# 3 + ... of Example 1 can be ob- 

ao 

tained by removing the first term of the series ^ x n =i-r% 

ttn|| 

. . - This gives an alternative proof that the sum is 
(t/i— x} — 1 =x/i—x. 
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Remainder of a series . It is useful to have a name for the infinite 


series n n —u N+1 +Uy +i + *. *, which starts after the 

n-£+l 

TO 

A r th term of the series 'S we call it the remainder after N 

14—1 

terms. (An alternative notation, which is quite equivalent, 

TO 

would be ^ Rule 8 tells us that if the original series 

n-1 

00 CO 

u„ is convergent, then the remainder ^ « n is also con- 

u«l n—.V-f-l 

vergent, for it is obtained by removing the first N terms of 

TO 

2 ««• Furthermore, the sum i?jv=«j/ + i+« A r + j+ ... is equal 

n—1 

to 5 —(%+f# a + ... +« JV )=S—Sj/, We have therefore the 
formula 


which holds for all N . It is often possible to find an 'estimate' 
for I?j\r even when we cannot calculate its value exactly, and 
this is essential if we wish to compute 5 numerically; for ex¬ 
ample if we can prove that R& lies between o and 0*001, then 
w*e know that S is between s 5 and s 5 +O m ooi* In other words, we 
can get to within o*oox of the full sum S, by using the partial 
sum This question will he discussed in Chapter 3, 

BO 

Example 4 . If ^ u„ is convergent, then Ry—>0 as N—> 00. 

n—l 

For we have Ry—S—sy for every iV, and Sy —kS as A T —*oo 
by the definition of S , Therefore Ry-^S—S^o. 


6 . A TEST FOR DIVERGENCE 

The following very simple test can sometimes be used to 
show that a series is divergent. 
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OP 

Test 1 . A series ^ u n & divergent if Us nth term u n does not tend 


B-i 


to zero as n—>c0, 

For if s n —u 1 +u 2 + ■ . . +«„, then we have u n =s n —s n _ v 

CO 

If the series ^ u n were convergent, then (s n ) would tend to a 


14-1 


limit S, hence would also tend to S. (Note: s n _ 2 is not 
defined for «=i; we have to think of this sequence as starting 
with n= 2.) Therefore u n =s n —$ n -i—±S—S— o. It follows that 
if t( n does not tend to 0, then Hu n is not convergent, Le. it is 
divergent. 

TO 

Example 1. ^ «/ w + I= i+l+H" • diverges, because 
u n =n/n+ 1—*-1. 

qa 

Example 2 , ^ (— i) n diverges, because u n — (—i) n does not 

a 0 

tend to a limit at all. 

Example 3 * z n /n u diverges, because u n =2 n /n is does not 

J *—1 

tend to zero as ft—^oo (it tends to + co, see p* iS), 

Warning. Test 1 can never prove that a series is convergent. 

It is possible that u n —*0 even for a divergent series, for cx- 

«? 

ample we saw (§ 4 (iii), p, 29) that ^ 1 / n * s divergent. 


fl-1 


although the nth term i/n—>0 as n— >co. 


7. THE COMPARISON TEST 

One of our main tasks is to find 'convergence tests'; that is, 

TO 

tests which enable us to decide whether a given scries ^ u n is 

14 —I 

convergent or not (without necessarily finding its sum). Test i 
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is a very easy preliminary test, but it is of no use for proving 
that a series is convergent; it can only tell us that certain series 
are divergent. 

In this paragraph, and in §§ 8, 9, we shall be mainly con¬ 
cerned with series whose terms are positive (or at any rate non¬ 
negative, i.e, positive or possibly zero); we reserve the notations 
p nt q n for the terms of such series. The «th partial sum s n —p 1 

<Xt 

.., +p n of a series ^ p n of positive terms is an 

w-l 

increasing sequence. For s n+1 =s n +/>„+, >s B i all n. Therefore, 
by the Fundamental Theorem on p. 16, (s„) either tends to 
a finite limit or to + co. This fact makes series of positive terms 
easier to deal with. 

in co 

Test 2* Comparison Test (first form). Let ^ p n > ^ q n be two 

n*ml 

series of non-negative terms (i.e. p n >Q, and q n > 0 , for all n). 
Then 

(i) Ifp n <q n for all n, and ifZq n converges ( then Zp n converges 
also. 

(ri) If p n >q n for all n, and if*Zq n diverges t then Xp n diverges 
also. 

As we have said, the sequences ($J and (!„} of partial sums 
. . . +p n . + * • * +Qn are both increasing * 

(i) If is convergent, it means that t n —> a limit T. All the t n 
are < T. But p n <qn for all n t hence s n <t n <T, for all n, he. (s n ) is 
bounded . Therefore {$*), being a bounded increasing sequence, must 
tend to a limit, S t say (see p« 16), and so ip n converges. Inci¬ 
dentally the sum S of X£ n is < the sum T of Zq n , by Rule 4, p. 12. 

(ii) U is divergent, the sequence (f n ) must tend to + 00* 
However we are given that£ n > for all n t hence s n >t n for alt n t 
and thus s n must tend to + 00 as well* Therefore is divergent* 


OQ 03 

Example 1. ^ i/Vn. We 'compare* with ^ J / n » 

n—1 

divergent. Since i/Vn>i/n, for all « (because Vn<n), part 
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09 

(ii) of the Comparison Test shows that ^ 1 /' v ^ diverges as 


u~l 


well. 


Example 2 , In general, the series i/n* diverges, t/s<i. For 

n— 1 

if s< r, then «*<«, for all «, hence i/n*>i/«, for aU «. Thus 
Si/m* diverges, as before. 

Example 3 . i/« 2 is convergent. The idea is to compare this 

n-l 

CO 

with the series ^ i/«(«+i), which we know (§ 4 (ii), p. 29) 


n-l 


is convergent. A direct comparison of «th terms is unsuccess¬ 
ful (for i/« 2 >i/m(«+i)), but on the other hand i/(»+i) ! < 
i/n(»+i), for all n (because {m+i} 2 =(m+i)(m-|-i) >»{m-1-i}), 
and thus by part (i) of the Comparison Test, the series 

<Q 

2V(*+i)’=- a + —+ .. is convergent. Our series 

00 

. is obtained from this 

2 a 3- 4 2 

ft- 1 

adding the single extra term i, and so it converges also (Rule 8)* 

06 

This does not, of course, tell us what the sum S of i 3 * 

i 

but only that It exists. We can however notice that 

cr a? 


ft—i fi—i 

See also § I, Chapter 3 (p. 60)* 




m 

Example 4 . ^ I / n * *s convergent, if s>2. For if s>2, then 


B-1 


»*>n 2 for all n, hence i/m'<i/» 2 , for all». By the Comparison 
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Test, since Ei/n* is convergent, then Ei/V must converge a5 
well 

so 

Example 5 , ^ i/(3 n +i) 1 It is clear that i/(3 n -ri}<i/3" 

n^o 

00 

= {£)", for all «. Since the geometric series ^ (|) n converges, 

<o »»g 

so does 2 i/( 3 "-M)* 

The following modification of the comparison test is often 
easier to use than the first form, although it is less general. 

<50 00 

Test 3 . Comparison Test (second form). If ^ Pn> ^ ft* arc 

1 n-1 

two series of positive terms, and if pjq n -^ a non-zero ( finite ) 
limit C as > go, then either %p n and 2 .q n both converge , or both 
diverge. 

B y the definition of a limit (p* 5), we know that, given any 
positive h, there exists an integer N h such that p n /q n lies between 
C—h and C-th, if n>N h . Take for h any number less than C 
(e*g. iC), and write N h =N, for short. Suppose that Hq n is con¬ 
vergent. We have p Jq n < C+ h, hence p n < (C+ h)q nt for n = N 4* 1, 


N + z, , . . . Now ^ fti as convergent {Hole 8 ), therefore 
n-T+i 

{ C+h)q n is convergent, and so, by the Comparison Test (ist 
ft- a' + 1 

to 

form), ^ Pn & also convergent. It follows (by Rule 8(ii)) that 




^ Pn itself is convergent. Similarly, if %q n is divergent, we can 


1 


prove that is divergent as well, by comparing it with £{C —h)q n . 

Example 6. This test makes the convergence of El /n* much 
easier to prove. Take p n =i/n 2 , and q n =j/n(n+j). Then 
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p„/q„=n(n-\-i)/n 2 =i+-—^i as n—>oo. Since converges, 

n 

so does Ep n . 

Series hp„, where p n ={c h n h + , . . +c l n+c 0 )/(d k n k + . . . 
is a rational function of n, are easily handled by 

Test 3. We have only to take q„=n h - i ] then p n /q n —(see 


Example 7 . ^ (« 3 —Take q n =n z ~ i =n- 1 , 

n— L 

which we know gives the divergent series En~ 1 ='Zi/n. Then 
Pdqn=n{n*-i)/(2n*+n+j )—as Therefore Zp n 

diverges also. 

& 

Example 8. V ( 3 «*+«+i)/(»s+i). Take ? fl =« s - B =i/« 3 . 

ft— 1 

From Example 4 above, Hq n converges. We find that 
Pn/?n={ 3 wS +^+« 3 )/w 5 +i)—as n— >00. Hence by Test 3, 
is convergent. 

It will be noticed that Test 3 could not be used, for example for 

CO 

the series ^(4 — »)/(«* + !}, in which all the terms after the 

11 -1 

fourth are negative . However it is possible to modify Test 3 by 
allowing one of the two series involved to have negative terms, as 
follows: 

Test 3', If Ew n is any series, and if Eq n is a scries of positive terms, 
and if t< n /q n —* a non-zero limit C (which might be negative) as 
n — > oo, then either and both converge, or both diverge. 

The proof remains unchanged if C>o. If C< o, we simply con¬ 
sider —« n ) instead of this does not affect the convergence. 
Using Test 3' we may discuss any series whose #tli term is a rational 
function of n, even if its terms are not all positive. For the ‘known 1 
series Eq n can always be taken to be of the form En*, which has only 
positive terms. Thus if w n ^(4-n)/(n 3 +1), takeq^n'^^i/n*. 
Then Zq n converges, u n /q n —> — 1 as n—> 00, and therefore Zif D also 
converges. 


37 








INFINITE SERIES 


S. THE RATIO TEST 

The next test depends, essentially, on a comparison of the 
given scries with a geometric series. We shall describe it first 
for series of positive terms, and give later (p, 47) a version 
suitable for series which contain negative terms. 

CO 

Test 4 . Ratio Test {positive terms). Lei ^ p n be a series of 

* * f *~ 1 
positive terms, and suppose that P* +l /p n —> a limit L as n—rcc. 

Then {0 If L< 1, the series is convergent, and (ii) If L>i, 
the series is divergent . If L=i, this test fails, and the question of 
the convergence ofLp n must be investigated by some other method . 

(i) Suppose £■< 1, By the definition of the limit (p. 5), it must 
be possible, given any h, to find an integer N h such that p n+ 1 /p„ 
lies between L—h and L+h, for every n>N h . Take h = J(i —L), 
so that L +A = l(i +£.} < 1, and write N h =N, for short. We have 
Pn+i/P#<L + A, pN + i/ptf+i <L+h, etc. Thus 
P&+n ftN+a Pli+t 

w. ‘ * ‘ WW^ V+1<( +A] pN+1> 


PN + 


pN+n- 
for all n. The series 

m 


n-l 

is convergent, because L+h< i, Therefore by the Comparison Test 

CO 

(rst form), px+ n =p N + l +Ptr+t+ ■ ■ . is also convergent* By 

i 

CO 

Rule 8, the full scries ^ p n is itself convergent* 


n~ i 


(ii) Suppose that £>1, then we can find M such that 
Pn+i/Pn^L—h for all n>N ; we take h to be i) this time, so 
that L—A*-J(L-M}>i. Now p n+ i/p n >i t for n> N , implies that 
Pn+i>Pn f° r i.e* (p„) is an increasing sequence. Since the 

p n are all positive, it is impossible for them to tend to zero. 
Therefore Ep n diverges, by Test i* 

ea 

Example 1 . ^ l/»I is convergent. («!=1.2.3 ... (»—1).« 
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if n is a positive integer, and o!=i, by definition.) Take 
p n =i/n\, then p n+1 /p m =n\/{n+i)\=i/n+l-+o as n-*oo. 
Since this limit L=o is less than 1, the scries converges. (Note: 
p n is actually the (»+i)th term of this series, since we start 
with a term p a . This makes no difference, for the limit of 
(Pn+i/Pn) is the same as that of (p n +t/pn+ i))« 


Example 2 . ^ mV (x>o). Here /i fl+1 /^ n =x{«+i)V»* 

I 

—— >x 7 as n-t-co. Therefore 2 **%" converges if *<i. 

If x— i, the ratio test fails* However, for x=i the series be¬ 
comes Xn 2 , whose «th term tends to + co, and which therefore 
diverges (Test i}< 


Example 3 . ^ x n /n 2 (x>o). Here p n+1 /p m =xn 2 f{n+i) 2 


ti-i 



2 

—as before* Therefore the series converges 


if 


if x<i t and diverges if x>i, When x—i r the ratio test fails* 
But in this case the series becomes Xl/n 2 which converges, as 
we have seen (p* 35)* 


9* THE INTEGRAL TEST 

Suppose that it is possible to express the tith term of a series 

00 

p n in the form fi n =f[n) t where f{%) is a continuous function 
it=> 1 

defined for all x>i (and not just for integral values x —«), and 
satisfying the following conditions: 

{a) f(x)> o, for x>i f and 

(&} f[x) is decreasing as x increases from r. 

Example 1 . The series ^ J / n * ( s >°) is in this class* For 

«-*i 

p n =f(n), where f(x) is the function i/# 4 * Conditions (a) and 
(6) are satisfied* 
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The graph y=f(x) is a curve of the form suggested in Fig. 12. 
Let F(t )=j t /{x)dx; this is the area under the curve between 



x=i and x—t. Let s fl =/> 1 +/ , 2+ • • * +/*«> the n th partial sum 

CO 

of the series ^ Pn- The area of the shaded part of Fig. 12 is 
1 

Pz+p3+ • * • +pn= s *—pi ( £or tlie width of each shaded 
rectangle is 1, and their heights are f( 2 )=pi, f( 3 )=Pa> etc -)- 
This area is less than the area of the curvilinear region F(n), 
and F[n) is, in turn, less than the sum of the larger rectangles 
in Fig. 12. Their heights are p v p t ,, p n - 1 respectively. 
Thus 

S n ~Pl< F ( n )< S n-V 

The sequence {F»), like the sequence (s„), is an increasing 
sequence. It is possible that F{n) tends to a finite limit A, as 
h—>- co. This limit A would represent the total area under the 
curve y=f(x), to the right of the line x=i. 

r» 1 

Example 2. In the case /(x)=i/x*, F(n) — 1 dx/x z =x—-. 

As «—>"00, this —>1. Therefore the area A in this case is 1. 
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On the other hand, if we take f(x) =t/x, we get F(n) = J dx/x 

— log e «, which —>+ 00 as n—>co. This means that the area 
under the curve y=i/x to the right of x=i is infinite. 

When this area A is finite, we have s„—p 1 <F{n)<A, for all 
«, so that s„</>i+/f or all n, i.e. the sequence (s„) is bounded 
above. Since it is aiso increasing, it must tend to a limit S, and 

that means / p n is convergent. Incidentally it follows by 


ft i-l 


talcing limits of the terms in the inequality s n —^ 1 <F(n)<s fl _ 1 
{see above) that S—p t <A <S, i.e. S lies between A and A +p%* 
If, on the other hand, F(tt)—oo as n— >oo, we see from the 
inequality s n _i>F(*t), or equivalently s n >F(«+i), that 

00 

s n ~>+ 00 also. In this case, therefore, ^ p n diverges . 

ft—1 

We have now established the following 

Test 5* (Integral Test). If the nth term p n of the series ^ p n can 

be expressed in the form />„—/(«}, where f(x) is a continuous 
function of x satisfying conditions (a) and {6) (p . 39) then 

m ^ 

(t) y p n converges if f{x)dx tends to a finite limit A as n—> oo, 

El J1 

and the sum S of the series lies between A and A ~rp lt while 

co ^ 

(it) / p n diverges if f(x)dx tends to + 00 as n—> 00. 

n—1 

Example 3. Consider the two functions 1/x 2 and i/x {Ex¬ 
ample 2, above). Since J dx/x 2 -^! as n—*oo, we deduce that 

op 

2 !/« a converges and that its sum S lies between 1 and 

ii-i 

i+pi— 2 . On the other hand, J dxfx —>+00 as n—^-co, and 


s.s.—D 


4* 
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therefore ^ */« diverges. (We have of course already proved 
these facts by independent methods.) 

CO 

Example 4 . More generally, take the series ^ X/«' (s>o). 

n — 1 

Put f(x) =rA J , which satisfies conditions (a) and (6). The 

integral J" dx/x? has the value (we are assuming 

here that the case s=i has been dealt with in the previous 
example). Now i/n*- 1 —>o as n—>co t if s—i>o (see p. 7), 
while if s— i <o, then i/n i_I —>+oo. Therefore Sl/»* con¬ 
verges if s>i f and diverges if s<i. 

To summarize our knowledge of this type of series (see also 
Example 2 t p. 35) 


2 

n - 3 


ifn* converges 


if $>t $ and diverges if s <1, 


Example 5 * ^ Vn 3 7 J * U ■ Pn the «th 

n«l . 

term of this series. We can use the principle employed m 
Examples 6, 7, 8 (p. 37). The quotient of the leading terms of 

the numerator and denominator is VnV^7 flll= ^ w-s/4 ' 


Therefore if ? n =«- 6 ' 4 =i/w 6/ *, we have p„/q„'->t /^7 23 
«—>00. The series Xq n is convergent, by what we have just 
proved, and hence Hp n is also convergent, by Test 3. 


Example 6. Euler's constant. Sometimes the method used in 
proving the integral test can give useful information even about 
divergent series. For example, consider the sequence («„) whose 
nth term is a n =s B -F(n). From the inequality s n ^>F(n) 
(p. 40) we see that s„=s„.,+^-F(»)>/i,>o, for all n; i.e. 
(a fl ) is bounded below. We shall prove next that (a„) is a de¬ 
creasing sequence. For a n — a n+1[ =(s n —$ B+I ) — (F(«) — F(«+i}) 
=—£ n+ i+(the area under y—f{x) between %—n and x—n-\- 1). 
In Fig. 13, the shaded rectangle has area p n +t> an ^ it is clear 
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that this is less than the corresponding area under the curve. 
Therefore a n -a n+l >o, i.e. a n >a„ +1 , for all n. It follows from 
the Fundamental Theorem that (a„) tends to a finite limit. 

In the case f{x)=z/x, this limit has the value 0-5772 . .. and 
is denoted by y (Euler's constant). Thus 

(i-H+R • • • +1/«)-logpi^-y =0-5772 . .. , asn-^co 
This means that, although we can give no simple formula for 
the finite sum i+j+Jf- . . . +1 /«, it is approximately equal 
to log 4 «+0-5772 .... for large values of n. 


10. SERIES WITH POSITIVE AND NEGATIVE TERMS. 

leibniz’s test 

We have dealt so far mainly with series 1 )p n , whose terms p„ 
are all positive. For such a series, the sequence (sj of partial 
sums is an increasing sequence. If, however, we take a series 

CO 

such as 1—•• ■ “=T(—which has both 

ft—1 

positive and negative terms, then the sequence (s„) will not be 
increasing. The partial sums of the series mentioned start off 
$1=1, s 1 =o , 5, s s =o-S33 ..., 84=0-5833 .... s 5 =o- 7S33 . . . 
In fact, this series is convergent, as we can prove with the help 
of the following test. 
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Test 6. [Leibniz's Test , or Alternating Series Test) The series 

CO 

^ {-i) n+ 1 a n =a 1 —a t -\-a 3 ^a A + - - - w convergent provided 

ft -1 

(*) («„) <j decreasing sequence, and (it) «„—►o «—>-oo. (A 
series whose terms are alternately positive and negative is 
called an alternating series.) 


Because (« n ) is decreasing, o for ail n. Consider the 

sequence =s lt s„ s (1 . . . of the odd partial sums of 


2{-i) b+i «»- 


This is decreasing, since 


s in+i = ~ a 2n + 0*^1 < °* 

for all n f and bounded below, because 

J *ft~i = ( a l ~ a i) + (% — a <) 4* * . . + ( a tn-3 + ^411-! > o 

for all «* Therefore tends to a limit, S\ say. Similarly, the 

sequence {s ln ) =s t , $ 4 , s §t , . , is increasing, since 


s au+t — $ 2 n — a zn+i “ a t n+i > °* 

for all n, and also bounded above, for 

for all n. Therefore (s att ) tends to a limit, say S", Now 


“d ((!,„), being a subsequence of (aj, tends to o. Thus 
S'=lim s Sn _ L =lim ($t n +fl 2n ) - S" +o, 
i,e* S'—S'\ Denote by S the common value S'—S"* Then both the 
even and the odd terms of the sequence (sj — s v s v s 3J s 4# , . , tend 
to the same limit S, and so (sj itself tends to this limit* Therefore 
the series converges. 


$2 $4 3 h 

- - 1 i f I 11 -*—> 

O S I 

Fig* 14 

a> 

Example 1 . The series ^ (—i) n+1 /«=i—... is 

fl»l 

convergent. For this is the case a n =ifn t which certainly satis¬ 
fies the two conditions (i) and (ii) of Leibniz's test, {We shall 
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prove in the next chapter (Example i, p* 67) that the sum is 
log e 2—0*6931,, - ,) 


is con- 


Example 2 . ^ (-i)" +1 /(2«-i)=i-J+‘r—7+ 

n-I 

vergent, since (a fl )=(i/(2«—1)) also satisfies both the condi¬ 
tions (i) and (ii). ^We shall see in the next chapter (Example 3, 

p. 68) that its sum is ^ 


H. ABSOLUTE CONVERGENCE 

It is convenient at this point to recall the following defini¬ 
tion: if x is any number, then |x| (the 'modulus’ or ‘absolute 
value’ of x) is the numerical value of x, disregarding its sign. 
For instance, |—3|=3. HI =4. M=o- 

This can be expressed more formally by saying |*| =*, if x> o, 
while 1*1 = — *, if x< o. 

Example 1 . if 7 ? is a positive number, |x|<f? means the same 
as —R<x<R. Similarly | x — a\ < R means that a—R<x<a-\-R. 
Example 2 . |*y|=s[#| \y\, for any two numbers * and y. This 
generalizes to « factors, j*,x t .. . *„|=|*ilW ■ ■ - |* B |. In par¬ 
ticular, putting *!=**= . • ■ =*„=*, we have |x n j=H! n - 
Example 3 . It issometimes useful to notice that |x+^| <|*|+bl> 
for any x and^. In fact, H+y|=|x|+|y| if * and^ both have 
the same sign, but if they have opposite signs (and neither is 
zero) then |*+y|<H|+bl- The reader should check this by 
trying a few cases. In general \x r +x t + . . . +*„! <|*jl+|*>l 
+ . . , +\x n \ t for any n numbers x lt x %t . *., x n . 

Suppose now that ^ u n is a series, some of whose terms u n 
n— 1 

OP 

are negative* We can make the series of absolute values \u n \; 

«■* 1 

the terms of this series are all positive or zero. Now it is possible 
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that is convergent, but that £|« n | is divergent. An example 
, 15 ^ provided by the series i—— . . *, which was 

i>hown to be convergent, by Leibniz's test. However the series 
of absolute values i+J+*+ ... is divergent (p. 29). 

On tlie other hand, the following statement is true: // the 

co 


series |« n [ is convergent, then Ike series Y «„ is also conver- 


nm\ 


»-i 


g n A senes for which 2|« n | is convergent, is called an 
absolutely convergent series. Our statement can then be phrased 
as follows: Every absolutely convergent series is convergent. The 
proof is given below. Sometimes a series which, like 1—i-f-4 
— . . ., is convergent, but not absolutely convergent, is called 
a conditionally convergent series. 


Suppose that^«„isa series, such that^ \u„\ is convergent. 

Write fl " = l(“n + K!)j If u n >0, than 

... , ,, a f.=i(« n +» n )=w„, 

while i>„—«„) = 0 . If «„<o, then a„=4(«„-w fl ) =o, and 


T=a 'TsZ ^ >a Further * and 

. b »; Slnc ® ^'“nl is convergent, and = i„ 1 

it follows from the comparison test (first form) that Za”is con¬ 
vergent. Similarly Zb, is convergent. Hence Zu n ^Z(a„~b a ) is also 
convergent. v ” n y 


Example 1. j I + | 1 + ... * lbs) . 

n-1 z 3 4 

lutely convergent, since the series of absolute values is Si/«» 

which is convergent. Hence (-i) n+ V» 2 is convergent. 

(This could also have been proved using Leibniz’s test.) 

op 

Example 2 .\^ S ™* X is convergent (for any fixed value of x). 

tlal 


n-i 


For let «„=(sin nx)/n\ then |M n |=|sin nxj/n* 
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Now |sin nx\ <i, for any values of n and x, hence |»„| <i/» 2 , 
for all n. Hence con verges, by the comparison test. Tliere- 

fore E»„ is convergent as well. We have proved in fact that 
E {sin nx)/n~ is absolutely convergent. 

CO 

Example 3 . If a scries ^ u„ is absolutely convergent, and 

fl— i 

if y |« fl | has sum T, tlien the sum S of Y u„ has absolute 
7 ?i fl-t 

value less than or equal to T. For let A, B be the sums of the 
two series E«„, Ef>„ used in the proof above. The sum T 
of E !«„| =E(«„+& n ) is A +B, and the sum S of Em„ =£(«„-&„) 
is A—B. Now A and B are both positive {or zero), hence 
|SHA-bh^+(-£)I <A+\-B\=A+B=T. 

cp 

Test 7, Ratio Test (general form). Let ^ u n be a series none of 

7I — 1 

whose terms u n is zero t and suppose that \u n+l fu n \~+a limit L as 
>od. Then (*) If L< i, then is absolutely convergent {and 
hence is convergent ), while {it) J/L>i, then St4 n is divergent ♦ If 
L= i, the test gives no information about the convergence ofTu^ 

If L<i, we have by Test 4 that £]«„] is convergent. Hence 
is absolutely convergent. If L> i, we must argue rather differently, 
for the fact that E|t*J is divergent does not imply that Sw n is 
divergent (take e.g. — i) n + l /»). However, if T>i, we can 

apply the argument on p« 38 (with £®=KJ) to show that 
|ti n j—> 4- co as n —Therefore u n cannot tend to zero, and so 
£ u n is divergent by Test 1. 

Some examples of the use of this test are given in the next 
section; its application raises no new difficulties. 


J2. POWER SERIES 


A series of the form ^ , involv- 

*1—0 

ing the powers of a variable x t is called a ‘power series*. The 
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constants c 0 , c t , e t , ., , are called the coefficients of the series; 
they can be positive, negative or zero. 


M 

Example 1, ^ *"=i+*+**-{- ... is a power series. So is 

n—0 

fx*/nl=i+x+ X ~+ X - + x J + ..' 

2! 31 4! 

OP 

Let c„x” be a given power series. A number R such that 

«■ __ 11 


ft-0 


the series is absolutely convergent when |x|<ff, and divergent 


QJ 

if \x\ >R, is called the radius of convergence of ^ For 


tl-0 


example, the radius of convergence of the geometric series 
i+*+**+ ... is r, for it converges if \x\<i, and diverges if 
I i ^ (p- 28). In a great many case s the radius of convergence 
can be found by using the ratio test, as in the examples which 
follow. 


Example 2. Consider ^ x n /n\. To apply the ratio test, take 

«„=*"/«! (we must remember that this will be negative if 
x<o and « is odd). Then \u n+ 1 /u n \=\ x \/(n+i)^o as «-Vco. 
Therefore the series converges absolutely, for all x. In such a 
case we say the radius of convergence is infinite. (This series is 
called the exponential series, and its sum, written exp(ri or <?, 
is a function of % called the exponential function. See also 
Example 2, p. 52.) 

so 

Example 3 .T «!*"=l+*+2lz*+ 3 !*»+ . . . Here |« n+1 /«J 

tJ-U 


=(n+j)\x\, which tends to +co as «->-oo, unless *=o. 
Although this case L =+ co’ has not been covered in our state¬ 
ment of the ratio test 7, it is easy to adapt the argument which 
was used for the case L >1 to prove that a series for which 
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lim !«„+]/!<„! =+00 is divergent. In particular, ^ > s di- 

vergent for all x, except x=o, and therefore I?=o for this 
series. Naturally a power series with zero radius of convergence 
has little interest for practical purposes. 

Example 4 . The logarithmic series * ^ (—i ) n+ 1 x n /n—x—^ 

H 

+ ---+ ... K+i/»*|H -xn/n+i\ =\x\{n/n+x)-+\x\ t as 
3 4 

n— >oo. Therefore the series converges if |*|<x, and diverges 
if |#| > i. Thus the radius of convergence is i. (We shall see 
(p. 67) that the sum of this series is iog e {i+*)-) 

Example 5 . The binomial series, By putting y=i in the bi¬ 
nomial theorem (p. 25} we obtain the finite series (i+#) a 


■a*. Now the ‘binomial coefficient' 


can be de- 


a 

■=2 

n —0 

fined, even when a is not a positive integer, by the usual for¬ 


mulae f T — 


a(a— 1) ,,. (a— n+i) 


1.2. 


(if n>o), ( )=•!. How’ 


ever, in this case the series 


x n w in b e infinite, because 


»—o 


the coefficients f U \ are all non-zero, unless a is a positive integer 


\x\-^\x\ t as n—>00. Therefore the 


.>/(.)' 



a—n 


»+ 1 


or zero . This infinite series which we get by using a value of a 
which is not a positive integer or zero is called the binomial 
series . To investigate its convergence, we observe that \u n +Ju n \ 

~( w + l > 

■>r—■ / (i\ a(a —1) 

binomial series £ M-V 1 =!+«*+ ^ g **+ • • • converges 

absolutely if \%\ d, and diverges if |x|>i; in other words its 
radius of convergence is i. (The sum of this series is in fact 
(1+2)“, for any value of a. See p. 71.) 
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Example 6, “The sine and cosine series. The two series 

(i) V (-i)-*-/( 2W )I=i-^ + ^_g + .... and 

2l 41 6! 

<p 

c°) T (-i)" + ^ i “+v(3«+i)!=*--+--~+ ... 

^0 3! 5! 71 

are closely related to the exponential series. For (i) ive find 
J M n+i/ M B | =x*/ ( 2K +*) (zn-\-2)—>-o as n >■co, and again, for (ii), 
I w #i+]/ w n| =^V^( 2 ^ 4 "^) ss o, Therefore each of these 

series converges absolutely for all values of x, i.e. they have 
infinite radius of convergence. {It is shown in text-books on the 
calculus that the sum of the series (i) is cos x, and the sum of 
(ii) is sin x; in each case x being in radian measure.) 

00 

Example 7 . It is possible to prove that every power series ^>' c Tr y n 

has a radius of convergence R {which may be infinite). However it 
may not be possible to find R by the ratio test. For example, the 

series 2 v--i + (^+*- + 0)*+,«+(j) , + ... would give 

! K n +t /Vfll = ( 4 )"- ! ' 1 |x| J if « is even, and |w fl+I /« B |= 2 *|x|, if n is 
odd. It is clear that \u n+ 1 /tt n \ does not tend to a limit as w—*.00, 
and therefore the ratio test cannot be applied. On the other hand 
the series converges absolutely if |x|<i, by the comparison test 
(Test 2) (for ]« n |^l*l n r all n t and ^\x\ n is convergent if (,r|<i), 
while if |x| >1, the nth term u n does not tend to zero and therefore 
Ec n x B diverges {Test 1). Thus this power scries has radius of 
convergence i. 

Interval of Convergence . If R is the radius of convergence of the 
power series c n x\ then the interval ~R<x<R is called 

fl u 

the interval of convergence of the series* The values x—R and 
x— R are called the end-points of the interval of convergence. 
In general the ratio test gives ns no information about the con¬ 
vergence of at these end-points, and there is no universal 
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di 


^converges 


absolute! 


r 


w 


ergei 


di 


verges 


-R 


O 

Fig. 15 


rule; some power series converge at one end-point only, some at 
both, and some at neither. 

Example 8. The end-points of the interval of convergence of 
the logarithmic series (Example 4) are x=i and x~—i t At 
x—i, the series becomes 1—i-b|—J+ * * * * which is conver¬ 
gent (p. 44)* At 1 we get — 1—J—J— * , . , that is, the 
harmonic series with the sign changed throughout. This is 
divergent. 


13, MULTIPLICATION OF SERIES 

a> co 

Let V «„=«„+«i+«* + ... and \ fl„=Vo-t-« t +.. . 

JLm4 Ay 

be two infinite series. If we try to multiply these together we 
get an infinite number of products of the form which we 
can arrange in an 'infinite square* as below. 



We should expect the product (« 0 +^i+ tt i+ • - >K v o+ iy i+ t 'i 

5 i 
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+ ...) to be the sum of all these terms. To make this sum 
appear as an ordinary infinite series, we arrange the terms as 
follows: 0 + {Uj +%^i) + K T #0^2) + (1 

CO 

+« 1 n ! +w 0 v 9 )-(- ... =2 *V where w n =« n v 0 -f «„ -i^i+«* -s^s 

+ * * - +«o t V The terms w Qt w lt w tt , . . of the 'product series' 
are the sums of the terms on the successive 'diagonals' in 
Fig, 16, 

g> 00 

The Multiplication Theorem, // ^ u nt ^ v n ar€ both ab$o~ 

ft —0 n —0 

lutdy convergent series, with sum S, T respectively, then the pro- 

CO 

dud series ^ w n defined above is absolutely convergent, and its 
«—0 

sum is ST . 

<0 CP 

Example 1, The series ^ x n t ^ y n are both absolutely con- 

R — 0 n—0 

vergent if |*| and |y| are less than i, and their sums are i/x—x 

co 

and 1/1 —y, respectively. The product series is ^ w„, where 


n—0 

w„=x”y a +X*-iyi+xr t -*y*+ . ,. +*y>. Thus l/(i-x){i-y) 
=r +(x+y)+(x'+xy+y*)+(x*+x*y+xy*+y*)+ ... The 
special case x=y gives i/{i—x) 2 =i+2x+$x % +4x 3 + ... 

=y nx™* 1 . 

II — l 

Example 2 , Let expf#) stand for the sum of the series 

CO 

^ #“/»! (see p, 48), We have seen that this series converges 

n — 0 

absolutely for all x. Therefore exp(x) exp(y) = xr/nlj 

f ^ y n / n ^ ) “ 2 w ”' wliere 

\t-o * n— 0 
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&-Xy iff 

fl n\ (n— i)!il (n—2)\2l n\ 

Remembering that the binomial coefficient ^ equals 
«[/>!(«—?)!, we have »«=—(*"+• • ■ 

+y i )=A(*+y)"- Therefore exp(ac) exp{y)= ^ 

n ft—o 

=exp(x-ry). From this fundamental 'functional equation' 
exp(%) exp(y) = exp(*+y) it is possible to deduce the properties 
of this very important function exp(jc) (cL F. J, Hilton, 
Differential Calculus, in this series). 

To prove the Multiplication Theorem, consider the nth partial 
sums s nf t n§ q n of the three series Ew„, £v„, T.u> n , respectively. For 
example, is the sum of all the terms in 

the 'triangle 1 above the diagonal line in Fig, i6. This triangle can 
be divided into a square and two smaller triangles, as shown. The 
sum of the terms in the square works out to be 

K +«l +**a)K +®i ^t) a Hhr 

Therefore +B § where A =« (l u 3 +« 0 v 4 +ii 1 t/ a , and 

B =w a i' 0 +« 4 v 0 +« a v L . 

We know that E| u n { and E|uJ are convergent, because we have 
assumed that Lu n and are absolutely convergent. Suppose that 
S * and T* are the sums of £[« n |, £|v B | respectively, and let L* = \u n \ 
-f \u n+l \ + ,,, be the remainder after terms of E]« n |, while 
M n =*p n \ + \v n + 1 \+ ... is the corresponding remainder of S|y n |, 
Now (see Example 3, p, 45} \A }< KIN + KIN + KIN< 
(N + Kf)(N + N) < S*M if and \B\ < KIN + KIN 
+ KIN < <N + NHKI + Kl) < T*L r Therefore Ift-Vsl" 
\A 4-^i< 1^41 + 1 B \< S*M t + T*L % » In general, we find in exactly the 
same way that \q n s v J f Ji<S*M m +T*L n , where m-i«, if n is 
even, and m = 1), if n is odd. 

Now the remainders L m , M m tend to o as m—y 00 (see Example 4, 
p. 32). Therefore \q n —s m £ m \—>Q as n—>02 (for naturally m —^00 
as n-t- 00), i.e, q n —s m t m —►o as n — >00. However, by definition 
s m —>S and t m —*T as tn-+ 00, and hence q n =s m t m -t(q n -s m t m )—> 
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INFINITE SERIES 

ST +o=Sr as n—> go. This proves that "Lw n is convergent and 
that its sum if ST, as required. 

To prove that , Zw n is absolutely convergent, we must show that 
Z\w n \ is convergent. Now we may apply what we have just proved, 
to the product of the series X|& n |; the resulting product series 
is convergent, and + l«»-ilJo 1 | + . . . + |««II«J* 

But |« 0 *| — l w **'o+«*-i v i + . . . +u t v n \<W„, for all ». Therefore 
Ejiv n [ is convergent, by the comparison test. 


14, NOTES ON THE USE OF THE CONVERGENCE TESTS 

The first thing we want to know about a series is whether 
it is convergent or not. The following notes are intended to give 
some advice on choosing the convergence test most suitable to 
the series on hand. 

(1) As a rough guide, the ratio test should be tried whenever 
u m contains either (i) factors with n in the exponent, e.g, 
u n —n^ +l or tf n =(2 n +»)/{5 n +4n 3 ) or (ii) factors containing 
factorials of functions of n, e.g, x/»I, «*/(2tt+i)!. Case (i) in¬ 
cludes all power series , (This is not to say that the ratio test will 
work in all these cases, but it is worth trying first,} Only the 
general form (Test 7) need be remembered, because the earlier 
version (Test 4) comes to exactly the same thing, when the 
series has only positive terms. 

Warning , It is essential to find the limit L of |tf„ +1 /« n | first, 
and then see whether L<i, >i, or —1. It is no use saying 
< 1 for all n '—this is not the same as '£s=lim \u n+ j/u u \ 

QQ 

is <i\ For example, the series ^ J / n * s divergent, yet 

n—1 

n n +i/u n =n/n-{-i<i for all n. In fact L —Um n/n+ 1—1, so 
that the ratio test cannot be applied in this case. 

(2) If u n is a rational function of n (p. 37) the ratio test is 
always useless (it will give L— i), but, in compensation, the 
comparison test (Test 3, or its modified form Test 3') will 
always be successful. The same applies to any series Tp n wher e 
p n is a quotient of roots of polynomials, e*g. p n —^f 1+#*+«*/ 
V'i+» 4 -|“9t* 7 - Such series * behave like" the series whose nth 
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term is the quotient of the leading terms in the numerator and 
denominator of p n ; thisquotient is (apart from a constant factor) 
a power n* t for some fixed $, So we take to be 2 ?** (this is a 
‘known* series; we found that Yn* converges if $< — r, and di¬ 
verges if s>— 1, see p, 42), For example in the case mentioned 
above, the quotient of the leading terms is n % /V qn^=Jn _17/e . 
Take q n —n~ 17 f*. We can verify that *■$ as n— ^go, and 

therefore, since Hq n converges, so does *Zp n (Test 3). See also 
Examples 7, 8 p, 37, and Example 5, p. 42, 

(3) Although the ratio test will very often determine the 


00 

interval of convergence of a power series^ c n x n , it will not be 


sufficiently sensitive to determine whether the series is conver¬ 
gent at the end-points. Often Leibniz's test can decide this ques¬ 
tion at one of the end-points, 

(4) We have only used the integral test to investigate the 
series (see also Exercise 14 at the end of this chapter). 

However the idea of comparing an infinite sum with an integral 
is one which is greatly exploited in the more advanced theory 
of series. See also Example 6, p, 42, and Example 2, p, 59, 


EXERCISES ON CHAPTER II 

1, Show that 1+3+5+ . . . -j-{2 N ~i) =N*. 
s 


2, Find i/tt(tt+l)(rt+2). 


»—1 

3. Prove that sin nx sin — («—f)* — lcos(nH“})A'. Hence 

N 

calculate sin nx. 

B»1 

CQ 

4. Prove that ^ i/«(n-hi}(?3-i-2) converges, and iind its sum, 

u—1 

(See Exercise 2,) 
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INFINITE SERIES 


5 ’ 


Calculate 


**-2 

#4-1 


**#"-*. {Differentiate 


the formula 


i +x+x* 4- - - * — (i — jr ff + 1 )/{i — x) with respect to x.) 

<o 

6* Using Exercise 5, prove that ^ nx n ~ l con verges if -1 <x < 1, 

11—1 

and find its sum. (Alternative methods are given in Example t, 
p* 52, and Example 2, p, 71.) 

7, Express as fractions (i) 0*148, (ii) o-Qf, (iii) 07212, 

cQ 00 

8, Calculate the first 6 partial sums of (i)^ (o-2) n , (ii)^ { 

ft -0 n —0 

Find also the sums of these series, using the formula 
5» i/i — x. 


9. Find whether the following series are convergent or divergent 
(all sums are from to 00), (i) S n , (ii) £1/(2** +1). 

(iii) £2 "/(m 6 + i). (iv) S(»-i)/{n*+«-3). (v) +-i|, 

(vi) S(«+2")/(»2»). (vii) E( 2 »> +i)/{ 2 M »_i), 

(viii) S( w + i)/(« + 2)2". (ix) 2(2 n +«)/(3 n +»•). 

(x) i +n+n 3 / V1 +w« +n*. (xi) Ew(w + i)/V» s («-f 2). 

(xii) S{{i- 2 »)/^i+ 8 i*«}«. (xiii) S(w!)V(2w)t. 

(xiv) S(l+2 n )/(l-rtt2 fl ). (xv) S(-i)"+V»*. 

(xvi) 2(-i) ,1+1 /V», (xvii) L(~i)n+iV«. 

(xviii) E( —i) n+1 «!/« n . (xix) — (—2) n }/{i-f2 rt } 

(XX) S{i_{- 2 )»}/{i + 3 "}. (xxi) E{(-9)"+«}/{*! +1}. 

(xxii) E( — 


10. Find the radius of convergence of each of the following power 
series, (i) ]>*"/». (ii) ^( —+1). (iii) 


ft-1 


nmO 


(iv) ^x R ‘. (v) ^ {«+l)* n /(2"+n), (vi) V (2«)!x n /(»!)*. 
ne»u ,7^ 

(vii) ^ (»* + 2")*". (viii) V *»/(«!+ 1 ). 
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CO 

11, Investigate the convergence of ^ n*x n , for all values of s 

n» 1 

and x. 

12, By multiplying the series for i/i—x and 1/(1 — *)* (see 
Example I, p* 52), find a power series for 1/(1— What is 
the radius of convergence of your series? 

13, Show that —— =*4-(i + +J + , if 

x—i. 

W<I. 

co 

14, Prove that j/{ n + 1) log («-H) is divergent, (Integral test.) 

H-i 


S.S.—E 
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CHAPTER THREE 

Further Techniques and Results 

I. NUMERICAL CALCULATION OF THE SUM OF A SERIES 

CO 

After a series ^ M n been P rove d convergent, there still 

in-1 

remains the problem of calculating the sum S. We know that 
the partial sum s N of the first N terms of the series is an 
approximation to S, for S is, by definition, the limit of Sy as 
N—> oo. However, different convergent series may differ very 
much in their ‘rapidity of con vergence', we may find in one case 
that Sj differs from S by less than o-oooi, for example {so that 
we get to within o-oooi of the true sum S by adding up only the 
first five terms of the series), while to obtain the same accuracy 
in another case might require thousands of terms. It is essential 
to have some way of estimating by how much each partial sum 
$ N differs from S; then we can tell in advance how many terms 
of the series must be added up, to get an answer within a pre¬ 
scribed amount of the full sum S. 

We have seen (p. 32) that S=s ir \-R N , where R N is the sum 

CO 

of the 'remainder after N terms' ^ u n =u N+1 +u N + z + 

n— A +1 

If we could calculate R N exactly, then of course we could find 
S exactly. But usually we can only 'estimate' which means 
that we prove {for a given N ), that R N lies between two num¬ 
bers a and b * This tells us that S—s N +R N lies between $ N +a 
and %+£♦ If a and b are very close together, we obtain in this 
way a good estimate for S. 

The three examples which follow illustrate some of the ways 
in which this estimation of R N can be carried out. It is also 
interesting to notice how the three series differ in rapidity of 
convergence* 
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NUMERICAL CALCULATION OF THE SUM OF A SERIES 
Example 1, The number e is defined to be exp(i), i.e. the sum 

ao 

2 1 I I 

i/nl— i+- -H—H—:+ * - - The remainder after 
i! 2 l 3! 


N terms is 
1 


K»0 


Rn- 


+ 


A’! (N+i)! (1V+2)! 

1 




N+i 


(N+i)(N+2 ) 




(JV-fl) (JV+i)= 




The series in the brackets is geometric, and its sum is 

( j \ jy j_ 1 

1—— — ] = ■ It is obvious that R N is positive, 

"p I / IV 


and so we have the estimate o<i?_ v < 


AH-1 
N.Nl' 


For example. 


o<i? 8 <^~=—— <0'0003. The partial sum 

8.8! 7100 1! 2! 

I 

+ . *. works out to be 271825 . *,, and therefore 

y! 

lies between s 8 -j o and s ft -f 0*0002, i.e. e lies between 
271S2 *. . and 27184 . *. This proves that the value of e 
correct to four significant figures is 2718, and we could obvi¬ 
ously get any higher degree of accuracy required, by taking AT 
large enough. 


Example 2, If a series ^ p n can be proved convergent by the 

n»l 

integral test, it is always possible to derive an estimate for R N 
by comparing this with an integral. Suppose that p n —f{n), 
where/(%) is the function described on p, 39, Let A N denote the 
area under the curve y=f(x) to the right of the line x^N; this 

area is finite, since we are assuming that J f(x)dx—> a finite 

limit *4, as n—±ao {p. 41). In fact, A is the limit of J f{x)dx t 

as n— ^00. By considering the sum of the shaded rectangles in 
big. 17, we see that Rjf = pff+i~{~pji+t~\~pN+a~^ * - - is less than 
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FURTHER TECHNIQUES AND RESULTS 



As, while the sum Ps+Ps+i+pN*t+ ■ • • =Ps+R .y of the 
larger rectangles is greater than A y . From these two remarks 
we get the estimate A N —p N <R N <A N . 

SC ^ 

As an example, take the series V - 1 ,. Here A N = lim dx/x* 

~[ n x 


■£5 (H) = w a,,d w Therefore b~h <Rll< w 

and consequently 5 —lies between ~ and 

N N* 


Sn ~^N' ^ ie ^^ crence between these two numbers is i/N a ; thus 


if we want a value which is guaranteed to be within o*oi of the 

true sum S, we may take N=io. Now s 10 =x 4 *-^+ - * * -|—— 

2 s io 1 

“i 549 * * * * therefore S lies between $ 10 4 ~ot— o-oi =1-639 * * * 
and s lQ + 0*1 =1-649 ■ * - (The value correct to three decimal 
places is 1*645, hut we should have to take more than 30 terms 
to obtain this accuracy, by this method, A much better esti¬ 
mate for R n can be found by approximating to the curve in 
Fig, 17 by trapezoidal figures, instead of by rectangles,) 


Example 3 . Let ^ (—i) n ' i ' 1 ^=^ 1 —* * * be an 

n ™ 1 

al ternating series, such that (tf n ) is decreasing and tends to zero 
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ESTIMATING THE REMAINDER OF A POWER SERIES 

as n— *oo. It follows from Leibniz's test (p, 44) that the series 
is convergent. It is also clear from the discussion on p. 44, and 
from Fig. 14, that S<s Nt for all odd N, and S>s Nl for all even 
N , For every N t S lies between s N „ t and s Nt and consequently 
s N _ t \=a N . Thus —a N <R N <o if N is odd, and 
0 <R N <a N , it N is even, Le. the A r th partial sum s N is within 
a N of S, for every N. For example, the Nth partial sum of the 
series x — HW+ • • * is within i/N of the sum of the series. 
This estimate compares unfavourably with those of the last two 
examples; to be sure of a value within 0*01 of the true sum, for 
example, we should have to add together the first 100 terms. 


2 . ESTIMATING THE REMAINDER OF A POWER SERIES 


Many important functions such as exp(jc), sinx, cosx, 
(i+#) a , Iog a (i+%) can be expressed as the sums of power series 
(see § 12, eh. II). The general problem of 'expanding' a given 
function f{x) in a power series (that is, of finding a power series 

CO 

^ c n x n such that f(x) is the sum of this scries for all values of 

f »—0 

x inside the interval of convergence) is dealt with in books on 
the theory of functions. We shall adopt a different point of 
view, in that we shall suppose here that the power series 

CO 

2 £ tt -v n is given, and see what information can be derived 
»-0 

concerning its sum f{x). 

For a number x within the interval of convergence, the scries 


30 

2 absolutely convergent (by definition of the interval 

rt —0 

of convergence). The remainder after N terms is R${x)=Ctf% N 
+ r jv+i^' ftr+1 ++ * * - This might be either positive or 
negative, but we consider its absolute value |2?^(x)j I and we 
know that \R N (x)\ <lc^|+H~ - - * (see 
Example 3, p* 45). It is important to have an 'estimate 1 for 
for two reasons: (i) for numerical computation—very 
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FURTHER TECHNIQUES AND RESULTS 

often a power series provides the most convenient way of cal¬ 
culating the values of a function /(%}, and (ii) for theoretical 
purposes; for example in deriving a new series by integration 
(see § 3)* The technique for estimating the remainder of a power 
series is to compare the remainder series with a suitable geo¬ 
metric series. The following examples illustrate this. 

Example 1 * Geometric series. This is one of the rare cases where 
the remainder can be calculated exactly. For 
+ , , * — x n (i+£+x 2 + ,. ,) =x N fl—x i provided that |g|<x. 
In fact this also follows from the formula s n =i+x+x 2 + , , , 
+x N ~ l —(i—x N )/(i—x)={ifi — x)— x N /{i —%)(see Example 3, 
p, 25), This gives the identity (which holds for all # except x— 1} 

-L^~~i-\-x+x*+ ,. * +% N ~ 1 +- -—, 
x —% i—x 


Example 2 . Exponential series , The remainder after N terms 


2x n t 

— is Ry(x) 1 
nl 

fl«a 

Therefore 


xN + % 


'N+l 


+ : 




Nl ' (N+ 1)! 1 (N+ 2}! 


W*)lO 




Nl (N+ 1)! (iv+2)l 

1*1 . 1 * 1 “ 


Hi\ 

<m, 

w\ 


N+i 

1*1 


( 2 V+i)(JV+a) 

1*1* 


■■■} 


j1+ ■ • •}• 


N+i (JV+I) 1 

The series in the last brackets is geometric, and provided that 
jxj-oY+i, it converges and has the sum 1/^1—There- 


J-Ll 


fore we have the estimate 

“K^/f K+I J- 

(If #>g, we can see at once that i?^(x)>o. So in this case we 
have a rather better estimate o 
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Suppose, for example, that we want to calculate exp{—§) to 

4 decimal places. Our estimate gives |J? a {—^)| <iiL J “j^ 

which a rough calculation shows to be less than 0*00003, On 
the other hand $*= 1 —i+C4)*/®*—ft)V5l 
=o , 6o65i *, . Therefore the full sum is between $*—0 00003 
=0'6 o 64S and s fl +0*00003 =0*60654, If follows that exp{—£) 
=0 6065, correct to 4 decimal places. 

Example 3 .Binomial series , The remainder after N terms of the 


senes 


ies 2(«)^ isRll{x) =(n)^+ (n+i)* N+ 1 +(N+*)* W+i 


+ ■•• Noticm g that (w+i)=^(w)- (iV+ 2 ) = 
a N i/a \ etc ^ we h ave 


a—N 

~N+i 


N+2 \ n 




a-N 


N+i 


1*1 + 


a-N 


N+i 


a-N-i 


N+2 


I* 


*+ - - 


We shall consider first the case &>— 1. If this is so, then 
\a— Y[<Y+i* Y—1| <Y+2, etc., and therefore 

| Jx|^{i+|^|+|xl*+ , . ,}, Thus for \x\ <1, and if a >—i, 

we have the estimate 

l^(*)l <1(^)1 l*l ff /(i-|*D- 


(n) 


If a< — 1, then 


a-N 


N+i 


>1. However we find in this case that 


a—N\ la— N— 1| \a—N —2 


N+i 

< 


N+2 


I*! 




N +3 

1*1 + 


^ *• * t 


a-N 


N+i 


l*l‘+ 


and thus |J?jv(A:)f 
Therefore if 


we have that | /?jv(ar)J < 




As an example, let us calculate *¥z f correct to 6 decimal places, 
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FURTHER TECHNIQUES AND RESULTS 
Divide the equation 2x8 3 =io24=io 3 xi'024 by S 3 and then 
take cube roots; one finds ^2 =J^x (1+0024) 1/3 * Now 


(1+0*024} us j s the sum 0 f the binomial series 



(0*024)"* 


Our estimate above gives ji? 4 (0 * 024} j < 


(0-024) V{l-{0'024)} 


i I. 2 . 3-4 


(0-024) Vo'976 


1.2.5.8, 

-—-—{o-ooS)Vo-g76 
1.2.3.4 


xio -n <2X IO_8 . The partial sum s 4 =i+J(0-024) 

—5 (0-024) S +A( 0 ‘° 2 4 ) 3 =1-00793683 .. . Therefore (i-024) 1/s 
lies between s 4 —0-00000002=1-00793683 . .. and s 4 + 
0-00000002=1-00793687... It follows that ^2=1-25 X 
(1-024) 1/3 li es between 1-25992103 and 1-25992109. This proves 
that its value correct to 6 places of decimals is 1-259921. 


3. INTEGRATION OF POWER SERIES 

CQ 

Suppose that y c n x n =c Q +c 1 x+c^ 2 + **, is a power series 


fi^U 


with radius of convergence R t and that f(x) denotes its sum, for 
If R n (x) is the remainder c N x N +c N + 1 x N+l + * *, p we 
have the equation 

/(#)=Co+Ci#+g > £®+ ,,. + c n-i xN ~ 1 +(#) * 

Replacing, for convenience, the variable x by /, and then 
integrating this formula from t—o to t =%, we find 

[ /M<® =Cq% + Oy- + c 2 — + * . . +cjy_ 1 ^-+ f Rtfifydt (1} 
Jo 2 3 N J 0 

If it is possible to prove that J R N (t)dt —as N— *oo, then 


we 


can show that the series 


ies w+Cj—+c£-+ ... c n 

2 3 


- IS 

«+I 
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convergent, and has sum f f{t)dt. For equation (i) shows that 

J 0 

[ the Nth partial sum of this series + \ R${t)dL There- 


j 0 


fore if J R N (£)dt —as N—> oo, it means that the IVth partial 
^ 3*1+1 r* 

sum of y c n -tends to I f{£)dt as oo< 

“a n+1 Jo 

The process of getting the series c^c+c t — +g *—\- . * * from 

2 3 

c 0 +e 1 #+c 2 % a + * * , is called 'integrating term by term** There 
is a general theorem that 

X) 

If ^ c n x n is a power series with radius of convergence R and 




c n —— obtained by integrating it 
term by term has the same radius of convergence, and Us sum is 

'fW • 


I 


We shall not attempt to prove this result here. However it is 
possible in many important particular cases to prove quite easily 

that the 'integrated remainder 1 | R N {l)dt does tend to zero as 

N—> co (provided that |#|< 2 ?). This, by what we have said 
above, gives a proof of the theorem just stated, for the par¬ 
ticular series on hand* 

(i) The series for log (1+#)* 1 Replace % by —t in the formula at 
the end of Example 1, p. 62. We shall also replace N by n * This 
gives 

1 Unless the contrary is explicitly indicated, 'log' stands for 'loga¬ 
rithm to the base #** 
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FURTHER TECHNIQUES AND RESULTS 
Integrate both sides from f=o to t=x, giving 
r* dt 

j 0 i+r log(I+ *| 

= *-T+7- ■ ■ • ?+(-!)"£„(*) (2) 

where L n (x )—j t n dt/(i+tj. Any attempt to evaluate this in¬ 
tegral direct!}' would lead back to the starting point. However 
we can make an estimate lor £„(#), as follows* 



Take first the case o <%<i* If l is between o and x, then 
so that t n /i-\-t<X n (see Fig, iS), Therefore L rt (a) (re¬ 
presented by the shaded area in Fig. 18) is < J f*$==* n+1 /rt+i- 
Now suppose that — i<#<o. Introduce a new variable 
u——t, so that !„(%)= becomes ( — i) n+! I u n duf 

JO J Q 

i—u, where y=—x (= #|). If u is between o and y t then 
i —u >i — y f and hence ti n /i—u <f* n / 1 —y* Consequently 

| u n du/(i—u) <| u n duf(i —y) =y*+ 1 /(n+ 1) (i —y) , There¬ 

fore \L n [x) | <|^[ n+1 /(«+i}(i— 1 ^ 1 ), if — i<#<o* 
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It is now clear that L n (%)—as n— >co f if — %<x<t, For 
x*+ */(h+ 1)—as n —► oo, if o <% <i„ and | x \ n+ V (ft+1) (i— \x\ ) 
— >o, if — i<x<o. Therefore 


(a) The series * - 1 -. 

\ f 2 3 


V“* X** * * 

, =^^(—1)— converges if 


fp»0 


— and its sum is log (1+*). 

Going back to the original formula {2) we have also 

(6) log (1+*)=*—* * * +(— I )”" 1 —+{ — 

where 0 <£L n (x) <,x n+1 /(n-\-x), if and jl'n(*)|<|*| n+ / 

(»+i)(i—|*|) if — K#<o. 

This second statement gives estimates for the remainder of 
the logarithmic series, which can be used when calculating the 
sum for particular values of x. 


Example 1 . Put x=i, and we have 1— 1 + 1 “ 1 + •; * 
=log(i+i)=log,2. The case x=—i gives the divergent series 

*—1 ■”i J— * • - 

(ii) The series for tan^ 1 !!. Starting again with the formula at the 
end of Example 1, p. 62, we replace x this time by — t*. The 
resulting identity 

— —. .. +(-i)"- J < ln - a +(-i)"-^i 

*+* 

is integrated from t =0 to t—%. This gives 


r* dt 
1 0 H- (1 


=tan _] x 


* , * 

=*-H- 

3 5 


+ (_ I )«~i^!ll+{_i)"r B (x), (3) 

v I 


where T n (x)=| t^'dt/i+l 2 . 

T„{x) is the area under the curve y=( ln / I "M a * between /—0 
and i—%. Because this curve is symmetrical about the y-axis, 
7 n (_^}=r fl {x), for any x, so it is enough to examine the case 
* >0. Suppose in fact that o <x<i. For any value off, x+t* >1, 
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therefore It follows that T„(x)= fVvft/fi+f*) 


J a 


<J" =x®* +1 /(2#+1). This tends to zero as «—>-oo, since 

o <x <i. By the symmetry which was mentioned above, it fol¬ 
lows also that T„(x)—>o as «—>-oo, for —i<x<o. Therefore 

{« Tlie senes *-|-... = > {—i) n - 

3 5 ^ ; 


a—a 


2B + I 


converges 


when — i<x<i, and its sum is tan -1 * ('Gregory’s Series’). 1 

Going back to the equation (3), we have also the formula 
which exhibits the remainder, namely 




A'S v5 — 1 

(6) tan -1 x=x——— ,.. -f(-i)" -1 - 

3 5 2 »—1 

where 0<T B (*) <x* n + 1 /(2n+i), if x>o, and o>r„(*) 
>— \x\ in+ 1 /(zn+i) if *<o. 

Example 2 . Leibniz's series. Put x—i, and we get 1—j 

7 t 

+ * •, In theory, this provides a means for calculating it. 

However this series, although convergent, is so slowly conver¬ 
gent that the amount of work required to secure even a modest 
number of decimal places of 71 would be prohibitive. 

Example 3, A more rapidly convergent series for 71 is 

|=tan-»(i/V3)—7-fr—+~~+ .. X 

6 V 3 { 3 # 3 53 * 7'3 3 / 

From (£), the remainder after n terms is (—l) n T n (i/</$) t 

and 0 <r n (i/Y 3 ) <(i/- y/ 3 ) u + ] l /(2ft+l)=i/{2«+1)3 V3* 
For example, 7 >( 1/V3) <*/3V3 = 1/32085^/3 < 1/50,000 

=0-00002. This means that - lies between s 7 and s T —0-00002 

(we must remember that the remainder is (-i) n T„( 1/1/3), he. 

1 The value of tan ~ l x referred to here is the 'principal value’, defined 

as follows: 0=tan-** is the angle between — — and +- such that 

2 2 

tan (Radian measure must be used.) 
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INTEGRATION OF POWER SERIES 
for n— 7, it is — r 7 (i/V3))- The sum s, of the first 7 terms of the 
series works out to be 0-523612 .... and therefore 0-523592.., 

<^<0-523612 .... i.e. 3 'i 4 i 55 ■ • • <» <3*14167 • • * 

O 

Example 4 * The integral Je - * 1 dt is one which cannot be ex¬ 
pressed in terms of the ‘elementary 1 functions {log, exp, sin, 
cos) * However it Is possible to work out the value of j 

for any x t by integrating the series £ 

m-u * 

—^/ 3 ! + - * * I which has sum exp(—f a ) or We find that 


e- il dt=x-—\ 


3 5 - 2 l 7-31 


ii—0 




(2« + l).«!' 


1 

It can be verified, using the ratio test, that this series converges 
for all x , It has been used to make tables of values of 

J o 

which are used extensively by statisticians* 

Example 5 * The binomial series for a =—| is ^ and 

its sum is (i+#)“*, if \x\<i {see Example 3, p* 71)* Replace 
% by — t z \ this gives {i—f s ) _ *=i/V{* _ ^) =*+!**+ 

^ ")( ' g ){—, the coefficient 


1. 2. 


of t ln being ^* 3»5 «* * l 2n . Jl t Multiply numerator and de- 

1 . 2.3 * * ■ » 2 n 

nominator by 2*4.6 * * • (2n)—n\z n i and this becomes 
{2tt)!/(ttl) a 2 2n . Integrating the series from i —0 to t=x t we find 

(lor This 

series can also be used to computer; for example putting x= 1/2 


1 


we have sln^ 


*0H=2 

v ’ n -0 


(ztt)! 

(»!) 3 {2n-(-i)2 ln+1 * 
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FURTHER TECHNIQUES AND RESULTS 


4. DIFFERENTIATION OF POWER SERIES 


If the power series ^ ^=ea+ei*+e*#*+e***+ ... is 

n-U 

differentiated ‘term by term', the new series c l +2c i x+$c z x z 

+ * • • = ^ m n x n ~ l results* There is the following general 
»-o 

theorem, analogous to the theorem on integration: 

00 

c n x ” lias radius of convergence R and sum f{x), then the 

n-0 

to 

series ^ nc n xP~~ l obtained by differentiating it term by term has 


the same radius of convergence, and its sum is f'{x)=~f[x). 


We shall not give the proof of this result. It is important 
however to notice that a proof is necessary; the theorem is by 
no means obvious, as might appear at first sight. There are 
cases where term by term differentiation of a scries (other than 
a power series) destroys its convergence. 


Example 1. We saw (Example 2, p. 46) that 


sin nx . 

is con- 


A „s 

ft — 1 


verge nt, for ail x * Differentiating term by term, we get 
^ lX , which is divergent for x=o. Differentiating again 

ft— 1 


QQ 

gives ^ (—sinnx). Wien x is an integral multiple of 71 

ft— I 

radians, all the terms of this series are zero, but for all other 
values of x t it is divergent, because the nth term u n — — sin nx 
does not tend to zero as n—>co (see Example 6, p* 15). 

Even for a power series, we cannot be sure that the differ¬ 
entiated series will be convergent at the end-points of the inter¬ 
val of convergence, even if the original scries was* For example, 
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the logarithmic series x ——1- 

2 3 


converges if — i<#<i* 


Differentiating this gives the geometric series r—. * . 
(this is not surprising, since we originally obtained the logarith¬ 
mic series by integrating this geometric series!), which does not 
converge for x—i . 

Example 2 , The scries i+x+x t +x^+ , , * lias sum 1/(1— #) 
and radius of convergence 1* Therefore the series i+2#+3#* 


••-2 


nx 




d 

n ” 1 has sum —(1/(1—*))—1/(1—for 
dx 


| x\ < 1 * We have already proved this in a different way (Ex¬ 
ample i, p* 52)* 

Example 3 . The Binomial Theorem for arbitrary exponent * 
Write f(x) for the sum of the binomial series f ^ J* 11 (jx|<i} i 

fi“*0 ^ * 

Differentiating, we get 


hence 


xf'{x) 




Adding, we have ( 1 +xir (*)=«+ ^ |(»+i) 

+”(»)}*"• Now and so <» +I )(»+i) 

(«)■ Tlierefore {1 + x)f'{x) 


= { n ){ a -» + *) = <* 


= a l(nr= a/ W’ i,e ‘ r(x)/f(x)^a/(i+x), or -{log/(x)} 

«—i> ' * 

--a/[ i+x). Integrating both sides, we find that log/(ff) 
—a log(i-j-%)+A, where k is some constant* By putting x=o 
(which reduces the binomial series to the term 1) we get k=o 9 
therefore log/{#} — a log{i+%), that is,/(*)—(i+x)°. 
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Example 4 . The exponential series —- -I- ——j- , ,, repro- 

zl 3I r 

duces itself on differentiation. This establishes the well-known 
property of the exponential function, that j-(exp{x))==exp(*). 


5. CAUCHY’S CONVERGENCE PRINCIPLE 

<0 

If «„ is a convergent series, then the partial sum 

n-1 

s n t=,f iT w s'T- . .. +«n tends to a limit S, the sum of the series, 
as n~t-co. By the definition of a limit (p. 5), this means that, 
if any positive number k is given, it is possible to find an integer 
N k such that s„ is between S— h and S+h, for all n>N h - or 
equivalently, that |S-s n |(=|s n -S|)<A, for all n>N k . There¬ 
fore if m, n are two integers both >N hl then Js_—s„ =|(S-s„) 

s fl|+l s m — ■S|</i-f-A=2/j. If, in addition, we 
suppose that m>n, then s m —s„ is the sum , .. 

-r« m , a sort of ‘excerpt’ from the series. 

It is convenient to make slight changes of notation; put 
A=2/1, and write M k for N k , then we can say: 

If Un is a conver g ent series, then for any positive number 

n —1 

k, however small, we can find an integer M k such that |« n+1 
* • - + u m\ <K for any m, n whicli are both >M k . 
The converse of this theorem is of fundamental theoretical 
importance; it was discovered by A. Cauchy {1789-1857). 

Cauchy’s Convergence Principle. Suppose that ^ «„ is any 

series, with the property that, given any positive number k, however 
small, it is possible to find an integer M k such that 

l M n+l + M n+a+ • ■ * +« m J<A, 
whenever m, n are both ;>MThen u n is convergent. 
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DIRICHLET J S CONVERGENCE TEST 

This is not normally used as a test of convergence, in the way 
that for example the ratio and comparison tests are used, be¬ 
cause it is usually difficult to estimate the sum u n +i+u*+ % 
+ . * . However it is used to derive other, more special 
tests (such as Dirichlet's test, in the next section) which are 
easier to apply. 

The proof of Cauchy's principle is beyond the scope of this book. 
However it can be roughly explained as follows: we know that 
«n+i+«n+1+ ■ - * lies between -k and +h t for all 

m f n>Mjp Therefore all the partial sums s m after s n (we can take 
n=M k +1 if we like, for definiteness) lie between s n —h and s„+A. 
If we take k to be very small in relation to the accuracy required, 
this means that the partial sums s m for tn>n are 'practically' (e.g. 
up to a certain number of decimal places) indistinguishable from 
$ n . Thus s n would, up to this number of decimal places, represent 
the full sum. In this sense it would be possible to calculate the sum 
S to any required degree of accuracy* 


6 * dirichlet's convergence test 

Test 8 (Dirichlefs Test), Let (a n ), (b n ) be two sequences such that 
(t) The sums t n =b x +b t + , ■ , +b n are bounded , i.c. there exists 
a number H>o such that J 4 | <*H,for all n, (») The sequence (a n ) 

DO 

is decreasing, and (rit) # n -*>o as n —>*og, 1 hen the series a n b n 
converges. 

Proof, Take any positive number k. For any m, n[m >n) wnte 
+ Our aim is to find an 

integer M k such that \R mw7i \ <k f whenever m, n>M k . If we can ao 
this (for an arbitrary positive A), then it will follow from Cauchy's 

CQ 

convergence principle that ^ a ffin converges. 

JSi 

By (iii), >o as n—y oo. We take M k to be an integer such that 
a n <k/zH r for all n>M k . Such an integer M k must exist, by the 
definition of the statement a n —>o (p. 5); the reason for the 
curious number k/zH will appear shortly* 

Remembering that we have 
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■ffm.n=«n + i{*„+!— *n)+« n+ ((i fl+! -<„ +1 ) + . . . 

= "*«“"+> +< "+i( a "+» “«*+*) +W« n +*-« B + 3 ) 

+ ■ ■ • . *ffl-il«™-i-am)+am( m . Now O 0+1 -a n+l , «„ +a ... 
a m-i-a n arc all >o, because (a n ) is a decreasing sequence (condi¬ 
tion (ii)). Incidentally, conditions (ii) and (iii) together imply that 
aU the «„ are >o Therefore + ,-«»+,} 

rjn+iK^trt-i * - - H" i[^nH-iJ (#rti— i ~~&tn) + and since 

each (by (i». we have |/^*|<// (a n+t + [a n+t -a„ +t ) 

+(**«+1 a »+ s) + * . . 4 - (« m _ t — a m ) + a m }— 2PIa n + v If now 
n>M k , it follows that a n ^. 1 < m h/iH t and therefore 

<2H,—— = A. 

2x1 

Example 1. Leibniz's test (p, 44) is a special case of Test 8. For 
if we suppose that (a„) is a decreasing sequence which tends to 
zero, and that b n ={—i) n ~ 1 l then the conditions (i), (ii) and (iii) 
are all satisfied. For f n =i-i+i- . ,. + (-i)«-i == 0 if n is 
even, and is 1 if n is odd. Thus |f B | <i, for all ». Therefore the 

AO 

series ^ ( i) n+I a n converges, whenever («„) is a decreasing 

n=l 

sequence which tends to zero—and this is just what Leibniz’s 
test states. 

Example 2 . Suppose that 6 n =cos nx, where x is any number 
which is not of the form 2far [k integer). It is easy to verify the 
trigonometric identity 2 cos nx sin £*=(2 sin $x)b„ =sin (»+£)* 
-sin (n-i)x. From this, {2 sin $*)(!„=(2 sin |a:)(* 1 +6 2 + . . . 
+*n)=—sin ^x+sin (n+%)x. Now |sin 0 \ <i, for any 8 , and so 
we deduce that |2sin \x\\t n \ =|-sin £*+sin («+i)*| <[-sin \x\ 
+pin and hence (since sin \x^£o), |/ B | 

< |cosec for all n * Thus l n is bounded. Consequently any 

series of the form a n cos nx is convergent, if (a rt ) is a decrease 

ing sequence which tends to zero, except possibly when x is on 
integral multiple of in. 

Example 3. We can prove similarly that |sin *-fsin 2 x+ . .. 
+sin nx\ <|cosec J*|, when x is not of the form ikn {k integer), 
by starting with the identity 2 sin nx sin £x=cos («—■£)* 
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BP 

—cos («+!)#. Therefore the series a n sin nx is convergent. 


n—1 


provided that (a„) is a decreasing sequence which lends to zero l 
(T his holds for any value of x, because when % is an integral 
multiple of 2 je, the terms of the series are all zero.) 

Example 4 . As an example, we can see that the series 

2 cos nx v* sin nx t. . 

~ f are both convergent if o<s<i, except* 

n~i n n-i n 

in the case of the first series, when x is an integral multiple of 
For is clearly a decreasing sequence which tends to 


zero. (Both series converge if s>i; for in that case they both 


converge absolutely . For e.g. 


cos nx 


va 

converges since s>i, hence ^ 


n' 
cos nx 


<i/n\ all n, and Ei /n‘ 




converges, by the com¬ 


parison test. When $<i this argument fails, and the more 
sensitive test is necessary.) 

CO 

Series of the form (a n cos nx-\-b n sin nx), the coefficients 


Tl-0 


a n , b a being given constants, are called trigonometric series. 


EXERCISES OX CHAPTER III 


i. Show that die remainder after N terms of ^ */ n * hes h e ‘ 

A-1 

tween —^ —rr M and -^ri {see Example a, p + 60}. Hence prove 
3:V 3 N* 3.V* 

that the sum of this scries lies between i<o8i ... and 1 -083 . -. 
(Take N *=5.) 
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2, Show that the remainder after N terms < 


lies be¬ 


ef y —i— 

/—t n % +a % 


Prove that the sum of ^ i/(» a 464 ) lies between 0*183.,, 

»*■ Jl 

and 0*193 * * - (Take AT=6.) 

3, Show that exp(o-i) lies between 1*1050 and 1-1052, using the 
estimate for the remainder of the exponential scries given on 
p. 62, (Take N=$.) 

4 * P) Show that c x — i 4 with an error which is less than o-oooi 
if J#|<o-oi. 

(ii) Show that VT4# = 1 +£#, with an error which is less than 
0-0003, ]*| < 0-05 {see p. 63), 


5. Verify that 10 x 5* = 8 s —1518, whence 1 —L 5 i£Y /5 

5\ 32768^/ ’ 

Use 4 (ii) above to prove that v'io lies between 1-5846 ... 
and 1-5856 ... 


6, (i) Show that log(i — x) = — .. .if 

2 3 

(ii) Show that “* + 7 + 7 + ... if -1 <x < 1. 

(iii) Find a power scries expansion for 3og(i 4*4 a; 2 ), valid 
when — i<#<i. 


7 - 

8. 

9 * 


Use the estimate for the remainder of the scries for tan- 1 * 
which is given on p. 68 to prove that tan-* 0*2 lies between 
0^97395 - - - and 0*197397. 4 , (radians), (Take n= 3.) 

Find the radius of convergence of the series for sin- 1 % {p, 69). 


Show that 


ri~l 


a n cos nx is convergent, if (a n ) is a decreas¬ 


ing sequence which tends to zero, and if x is not an odd 
multiple of n. (Replace x by x 4n in Example 2, p. 74.} 
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ANSWERS TO EXERCISES 

Chapter I: 

1. (i) o-8 ( 0*96, 0*992. 0*9984, 0-99968, (ii) i-2, 0-96, 1*008. 0-9984, 
1-00032, (iii) i. 1*6667, *' 5 * 3'4i ( iv ) n-4142, 0*3179, 0*2679, 

0-2361, 0-2134, ( v > U 3* — 4i 5- ( vi ) h o. — h o, 1. (vii) — i, 
- 3, - I, — 3. - *- (viii) 1-2,1*5,1*75, 1-625, (be) 1. i- 3 i *' 75 , l S 75 i 
1-9375. W *■ U i. 1. 1. 

3, (i) a #— >*1. (ii) tf n— M , (iii) a n —y + co. (iv) —>-0^ (Write an in the 
form (V»4 1— V *f)(Vn-|-i-l- Vn)/(Vn -J-i4 Vn) = ((**4 x) — tt>/ 
V n 414 Vn =*i/{Vn+Z±Vn}* The denominator — > 4 °o«) (v) 
osc. (vi) osc. 4. (i) «>5* (ii) *>13. 5, (i) n>73> (ii) O145. 

6, (i) 2. (ii) 2. (iii) o. (iv) J. (v) f . (vi) — J. (vii) 1. (viii) o. (ix) + co 
(x) —8, (xi) 4^0^ (xh) i, (ariii) o, (xiv) —00. (xv) o. (xvi) 4co. 

7, JO19. 8. b< 1- 11.1. 

12, Using the recursive formula *)> an d 

taking ^ = 0*6, one has #,=0-6736, #,=0-68191, #*=0-68231, 
1=0-68234. 

Chapter IT: 


2- i~i (N+l){N+2) 3 - i cosec \x {cos J.v-cos(N-H)*} 

4 . i. * " 5 - (i- (N + iJjr» + M**+i 

6. if(i-x)K 7. (i) ff. (ii) (iii) HJ- 

8. (i) 1, i*2, 1-24, 1-248, 1*2496, 1*24992. 8 = 1-25. (h) 1, o-S, 0*84, 
0*832, 0*8336. 0-8332S. 5 = | = 0-83333 * - - 

9. (i) div, (ii) div. (iii) div. (iv) div. (v) conv. (vi) div. (vii) conv, 
(viii) conv. (ix) conv. (x) conv. (xi) div. (xii) conv. (xiii) conv. 
(xiv) div. (xv) conv. (xvi) conv. (xvii) div. (xviii) conv. (Test 6)* 
(xix) div, (xx) conv. (xxi) conv. (xxii) conv. 

10. (i) 1. (ii) i. (iii) 3. (iv) 1. (v) 2. (vi) {. {vii) J. (vii!) co. 

11. conv. j#|< 1, div. |#|>i, for all $> For #=i, conv. 1, div. 
$>— x. For x =— 1, conv. s<o (Test 6), div, o, 

<g 

12. x-f 3 #+ 6 # , 4 'io# i + - * . = ^ l(»4l)(n42)# B , Radius conv, = 1. 

11—0 


Chapter III: 


6. «»+7» T +-+y— g -+.- 


s^C***, where e n = ^ un- 


. 2 
Jess n is a multiple of 3, while c n = -if « is a multiple of 3. 

(Express x4#4# a as (1 —jr*)/(r— #r).> 
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Index 


Absolute convergence* 4 & 
value, 45 
Achilles, 36 

Binomial scrips* 49* 69, 71 
theorem, 25 
Bounded sequence, 13 

Cauchy's convergent principle, 7a 
Comparison test, 34* 36 
Convergence, 37 
absolute, 46 
interval if, 50 
principle, 7 t 

See also Tests of convergence 
Cosine series, 30 

Decimal, recurring, aS 
Differentiation of series, 70 
Divergence. 27 

Equations, solution by iteration, 20 
Estimation of remainder, 58 
Euler's constant* 42 
Exponential series* 48, 5 *, fa* 7 * 

Finite sequence, 1 
series, 24 

Geometric series, 35, 38 
Gregory's series* 68 

Increasing sequence, J5 
Infinite sequence, 1 
scries, 25 
Integral test, 4* 

Interval of convergence, 30 
Iteration* 20 

Leading term, \ 1 
Leibniz's series, 68 
test, 44 
Limit, 5 

Logarithmic series. 49, 65 

Monotone sequence, 13 
Mul 1 iplication of series, 52 

Oscillating sequence, 9 

Partial sum, 27 
Power scries* 47 
differentiation, 70 
integration, 64 
remainder* 61 
Product scries. 51 


Rational function, 11 
Recurring decimal, 28 
Kauai nder of a scries* 32 
estimation of, 38 

Sequences* 1 
bounded, 15 
constant, 7 
finite, r 

general term of, 1 
graphical representation of, 3 
increasing, 15 
infinite, 1 
limit of* 5 
monotone* 15 
of approximations, 2 
oscillating, 9 
recursively defined, 2 
sub-, 13 
Series 

absolutely convergent* 46 
alternating* 44 
binomial* 4% 69, 71 
conditionally convergent, 46 
convergent* 27 
cosine, 50 
divergent, 37 
exponential, 48* 52, 6a, 7a 
finite, 24 
geometric, 35, 28 
Gregory's, 68 
harmonic, 29 
infinite, 23 
Leibniz's, 68 
logarithmic, 49, 63 
multiplication of* 51 
of absolute values* 45 
power (see Power series]! 
remainder of, 33 
sine, 50 
sum of, 27 
trigonometric* 75 
Sine scries, 30 
Subsequence, 13 

Term of a sequence, r 
Testa of convergence* 

alternating senes (see Leibniz'S test)* 
comparison (first form), 34 
comparison (second form)* 36 
Dirichlet's, 73 
integral, 41 
Leibniz's, 44 

ratio (positive terms), 38 
ratio (general form), 47 
Tortoise, 3 6 
Trigonometric series, 73 


Ratio test, 38* 47 
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